./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec27_product13.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec27_product13.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 102266cd9873aec631509424dd889c2e48b781667738cfaa50930481a41b1570 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:08:38,399 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:08:38,477 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:08:38,481 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:08:38,483 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:08:38,529 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:08:38,529 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:08:38,530 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:08:38,530 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:08:38,532 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:08:38,532 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:08:38,533 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:08:38,534 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:08:38,536 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:08:38,536 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:08:38,537 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:08:38,537 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:08:38,537 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:08:38,537 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:08:38,538 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:08:38,538 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:08:38,542 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:08:38,543 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:08:38,543 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:08:38,543 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:08:38,543 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:08:38,543 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:08:38,544 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:08:38,544 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:08:38,544 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:08:38,544 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:08:38,545 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:08:38,545 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:08:38,545 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:08:38,545 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:08:38,545 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:08:38,546 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:08:38,546 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:08:38,548 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:08:38,549 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:08:38,549 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:08:38,549 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:08:38,550 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 102266cd9873aec631509424dd889c2e48b781667738cfaa50930481a41b1570 [2024-11-18 14:08:38,790 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:08:38,814 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:08:38,817 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:08:38,818 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:08:38,818 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:08:38,819 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec27_product13.cil.c [2024-11-18 14:08:40,330 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:08:40,619 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:08:40,619 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec27_product13.cil.c [2024-11-18 14:08:40,648 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d98b4def8/eb3a1e5a57bd40e39608d445a5bb596b/FLAGd6980d228 [2024-11-18 14:08:40,661 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d98b4def8/eb3a1e5a57bd40e39608d445a5bb596b [2024-11-18 14:08:40,664 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:08:40,665 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:08:40,666 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:08:40,667 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:08:40,672 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:08:40,673 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:08:40" (1/1) ... [2024-11-18 14:08:40,676 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38e4c026 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:40, skipping insertion in model container [2024-11-18 14:08:40,676 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:08:40" (1/1) ... [2024-11-18 14:08:40,745 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:08:41,361 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec27_product13.cil.c[61687,61700] [2024-11-18 14:08:41,370 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:08:41,385 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:08:41,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2024-11-18 14:08:41,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [66] [2024-11-18 14:08:41,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [432] [2024-11-18 14:08:41,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [481] [2024-11-18 14:08:41,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [588] [2024-11-18 14:08:41,400 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [855] [2024-11-18 14:08:41,400 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1930] [2024-11-18 14:08:41,400 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [2204] [2024-11-18 14:08:41,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2236] [2024-11-18 14:08:41,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2637] [2024-11-18 14:08:41,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2850] [2024-11-18 14:08:41,499 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec27_product13.cil.c[61687,61700] [2024-11-18 14:08:41,500 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:08:41,538 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:08:41,539 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:41 WrapperNode [2024-11-18 14:08:41,539 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:08:41,540 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:08:41,540 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:08:41,540 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:08:41,547 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:41" (1/1) ... [2024-11-18 14:08:41,571 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:41" (1/1) ... [2024-11-18 14:08:41,620 INFO L138 Inliner]: procedures = 124, calls = 178, calls flagged for inlining = 52, calls inlined = 44, statements flattened = 825 [2024-11-18 14:08:41,620 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:08:41,621 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:08:41,621 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:08:41,622 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:08:41,642 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:41" (1/1) ... [2024-11-18 14:08:41,642 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:41" (1/1) ... [2024-11-18 14:08:41,652 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:41" (1/1) ... [2024-11-18 14:08:41,689 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-18 14:08:41,693 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:41" (1/1) ... [2024-11-18 14:08:41,694 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:41" (1/1) ... [2024-11-18 14:08:41,713 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:41" (1/1) ... [2024-11-18 14:08:41,722 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:41" (1/1) ... [2024-11-18 14:08:41,728 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:41" (1/1) ... [2024-11-18 14:08:41,739 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:41" (1/1) ... [2024-11-18 14:08:41,749 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:08:41,756 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:08:41,756 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:08:41,756 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:08:41,757 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:41" (1/1) ... [2024-11-18 14:08:41,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:08:41,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:08:41,794 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 14:08:41,797 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 14:08:41,844 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:08:41,844 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:08:41,844 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:08:41,844 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:08:41,845 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:08:41,845 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:08:41,845 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:08:41,845 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:08:41,846 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-18 14:08:41,846 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-18 14:08:41,846 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:08:41,846 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:08:41,847 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:08:41,847 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:08:41,847 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:08:41,848 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:08:41,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:08:41,848 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-18 14:08:41,848 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-18 14:08:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:08:41,849 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:08:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:08:41,850 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:08:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:08:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:08:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-11-18 14:08:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-11-18 14:08:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-18 14:08:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-18 14:08:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:08:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:08:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:08:41,851 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:08:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:08:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:08:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:08:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:08:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:08:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:08:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:08:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:08:42,066 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:08:42,069 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:08:42,892 INFO L? ?]: Removed 368 outVars from TransFormulas that were not future-live. [2024-11-18 14:08:42,893 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:08:42,919 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:08:42,921 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:08:42,922 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:08:42 BoogieIcfgContainer [2024-11-18 14:08:42,922 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:08:42,924 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:08:42,925 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:08:42,928 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:08:42,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:08:40" (1/3) ... [2024-11-18 14:08:42,930 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cd65a84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:08:42, skipping insertion in model container [2024-11-18 14:08:42,930 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:08:41" (2/3) ... [2024-11-18 14:08:42,930 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cd65a84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:08:42, skipping insertion in model container [2024-11-18 14:08:42,931 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:08:42" (3/3) ... [2024-11-18 14:08:42,932 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product13.cil.c [2024-11-18 14:08:42,952 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:08:42,952 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:08:43,038 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:08:43,048 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@60a523c9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:08:43,048 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:08:43,056 INFO L276 IsEmpty]: Start isEmpty. Operand has 278 states, 221 states have (on average 1.5475113122171946) internal successors, (342), 223 states have internal predecessors, (342), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-18 14:08:43,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-18 14:08:43,084 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:43,085 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:43,086 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:43,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:43,094 INFO L85 PathProgramCache]: Analyzing trace with hash -313384498, now seen corresponding path program 1 times [2024-11-18 14:08:43,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:43,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483736034] [2024-11-18 14:08:43,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:43,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:43,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:43,811 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:08:43,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:43,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483736034] [2024-11-18 14:08:43,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483736034] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:08:43,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395250794] [2024-11-18 14:08:43,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:43,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:08:43,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:08:43,815 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:08:43,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:08:44,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:44,231 INFO L255 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:08:44,241 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:08:44,266 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:08:44,267 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:08:44,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395250794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:44,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:08:44,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:08:44,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942310457] [2024-11-18 14:08:44,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:44,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:08:44,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:44,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:08:44,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:08:44,311 INFO L87 Difference]: Start difference. First operand has 278 states, 221 states have (on average 1.5475113122171946) internal successors, (342), 223 states have internal predecessors, (342), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:08:44,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:44,361 INFO L93 Difference]: Finished difference Result 407 states and 598 transitions. [2024-11-18 14:08:44,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:08:44,366 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 105 [2024-11-18 14:08:44,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:44,376 INFO L225 Difference]: With dead ends: 407 [2024-11-18 14:08:44,377 INFO L226 Difference]: Without dead ends: 271 [2024-11-18 14:08:44,380 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:08:44,383 INFO L432 NwaCegarLoop]: 414 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 414 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:44,384 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 414 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:08:44,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2024-11-18 14:08:44,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 271. [2024-11-18 14:08:44,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 215 states have (on average 1.5395348837209302) internal successors, (331), 216 states have internal predecessors, (331), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-18 14:08:44,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 406 transitions. [2024-11-18 14:08:44,445 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 406 transitions. Word has length 105 [2024-11-18 14:08:44,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:44,447 INFO L471 AbstractCegarLoop]: Abstraction has 271 states and 406 transitions. [2024-11-18 14:08:44,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:08:44,448 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 406 transitions. [2024-11-18 14:08:44,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-18 14:08:44,457 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:44,457 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:44,477 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 14:08:44,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 14:08:44,662 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:44,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:44,663 INFO L85 PathProgramCache]: Analyzing trace with hash 911408720, now seen corresponding path program 1 times [2024-11-18 14:08:44,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:44,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661016057] [2024-11-18 14:08:44,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:44,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:44,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:44,948 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:08:44,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:44,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661016057] [2024-11-18 14:08:44,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661016057] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:08:44,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811522200] [2024-11-18 14:08:44,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:44,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:08:44,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:08:44,959 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:08:44,961 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 14:08:45,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:45,305 INFO L255 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:08:45,313 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:08:45,355 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:08:45,359 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:08:45,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811522200] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:45,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:08:45,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:08:45,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546923147] [2024-11-18 14:08:45,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:45,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:08:45,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:45,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:08:45,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:08:45,362 INFO L87 Difference]: Start difference. First operand 271 states and 406 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:08:45,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:45,431 INFO L93 Difference]: Finished difference Result 397 states and 579 transitions. [2024-11-18 14:08:45,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:08:45,432 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 106 [2024-11-18 14:08:45,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:45,435 INFO L225 Difference]: With dead ends: 397 [2024-11-18 14:08:45,435 INFO L226 Difference]: Without dead ends: 274 [2024-11-18 14:08:45,437 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:08:45,438 INFO L432 NwaCegarLoop]: 404 mSDtfsCounter, 1 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 806 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:45,438 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 806 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:08:45,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2024-11-18 14:08:45,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 273. [2024-11-18 14:08:45,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 217 states have (on average 1.5345622119815667) internal successors, (333), 218 states have internal predecessors, (333), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-18 14:08:45,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 408 transitions. [2024-11-18 14:08:45,475 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 408 transitions. Word has length 106 [2024-11-18 14:08:45,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:45,477 INFO L471 AbstractCegarLoop]: Abstraction has 273 states and 408 transitions. [2024-11-18 14:08:45,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:08:45,478 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 408 transitions. [2024-11-18 14:08:45,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 14:08:45,481 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:45,481 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:45,498 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 14:08:45,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-18 14:08:45,683 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:45,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:45,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1386569223, now seen corresponding path program 1 times [2024-11-18 14:08:45,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:45,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161288071] [2024-11-18 14:08:45,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:45,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:45,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:45,914 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:08:45,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:45,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161288071] [2024-11-18 14:08:45,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161288071] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:08:45,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [46096059] [2024-11-18 14:08:45,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:45,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:08:45,917 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:08:45,921 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:08:45,923 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 14:08:46,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:46,212 INFO L255 TraceCheckSpWp]: Trace formula consists of 992 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:08:46,217 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:08:46,246 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:08:46,248 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:08:46,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [46096059] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:46,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:08:46,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:08:46,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7184380] [2024-11-18 14:08:46,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:46,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:08:46,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:46,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:08:46,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:08:46,251 INFO L87 Difference]: Start difference. First operand 273 states and 408 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:08:46,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:46,298 INFO L93 Difference]: Finished difference Result 571 states and 867 transitions. [2024-11-18 14:08:46,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:08:46,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 112 [2024-11-18 14:08:46,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:46,306 INFO L225 Difference]: With dead ends: 571 [2024-11-18 14:08:46,307 INFO L226 Difference]: Without dead ends: 325 [2024-11-18 14:08:46,309 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:08:46,313 INFO L432 NwaCegarLoop]: 421 mSDtfsCounter, 99 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:46,313 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 781 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:08:46,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2024-11-18 14:08:46,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 317. [2024-11-18 14:08:46,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 250 states have (on average 1.548) internal successors, (387), 251 states have internal predecessors, (387), 49 states have call successors, (49), 17 states have call predecessors, (49), 17 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-18 14:08:46,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 484 transitions. [2024-11-18 14:08:46,348 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 484 transitions. Word has length 112 [2024-11-18 14:08:46,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:46,350 INFO L471 AbstractCegarLoop]: Abstraction has 317 states and 484 transitions. [2024-11-18 14:08:46,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:08:46,350 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 484 transitions. [2024-11-18 14:08:46,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-18 14:08:46,353 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:46,354 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:46,373 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 14:08:46,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:08:46,555 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:46,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:46,555 INFO L85 PathProgramCache]: Analyzing trace with hash 208664483, now seen corresponding path program 1 times [2024-11-18 14:08:46,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:46,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818880781] [2024-11-18 14:08:46,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:46,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:46,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:46,764 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:08:46,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:46,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818880781] [2024-11-18 14:08:46,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818880781] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:08:46,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1636430033] [2024-11-18 14:08:46,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:46,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:08:46,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:08:46,767 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:08:46,769 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 14:08:47,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:47,065 INFO L255 TraceCheckSpWp]: Trace formula consists of 997 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:08:47,071 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:08:47,129 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-18 14:08:47,129 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:08:47,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1636430033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:47,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:08:47,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:08:47,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640107339] [2024-11-18 14:08:47,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:47,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:08:47,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:47,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:08:47,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:08:47,132 INFO L87 Difference]: Start difference. First operand 317 states and 484 transitions. Second operand has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:08:47,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:47,196 INFO L93 Difference]: Finished difference Result 625 states and 958 transitions. [2024-11-18 14:08:47,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:08:47,201 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 113 [2024-11-18 14:08:47,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:47,205 INFO L225 Difference]: With dead ends: 625 [2024-11-18 14:08:47,205 INFO L226 Difference]: Without dead ends: 319 [2024-11-18 14:08:47,207 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:08:47,207 INFO L432 NwaCegarLoop]: 398 mSDtfsCounter, 2 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1581 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:47,208 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1581 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:08:47,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2024-11-18 14:08:47,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 319. [2024-11-18 14:08:47,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 251 states have (on average 1.545816733067729) internal successors, (388), 253 states have internal predecessors, (388), 49 states have call successors, (49), 17 states have call predecessors, (49), 18 states have return successors, (50), 48 states have call predecessors, (50), 48 states have call successors, (50) [2024-11-18 14:08:47,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 487 transitions. [2024-11-18 14:08:47,224 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 487 transitions. Word has length 113 [2024-11-18 14:08:47,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:47,225 INFO L471 AbstractCegarLoop]: Abstraction has 319 states and 487 transitions. [2024-11-18 14:08:47,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:08:47,225 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 487 transitions. [2024-11-18 14:08:47,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-18 14:08:47,228 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:47,228 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:47,249 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 14:08:47,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:08:47,429 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:47,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:47,430 INFO L85 PathProgramCache]: Analyzing trace with hash 986410081, now seen corresponding path program 1 times [2024-11-18 14:08:47,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:47,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730345152] [2024-11-18 14:08:47,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:47,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:47,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:47,619 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 14:08:47,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:47,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730345152] [2024-11-18 14:08:47,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730345152] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:08:47,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [512842518] [2024-11-18 14:08:47,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:47,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:08:47,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:08:47,623 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:08:47,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 14:08:47,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:47,901 INFO L255 TraceCheckSpWp]: Trace formula consists of 998 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:08:47,905 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:08:47,970 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-18 14:08:47,970 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:08:47,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [512842518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:47,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:08:47,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:08:47,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408610545] [2024-11-18 14:08:47,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:47,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:08:47,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:47,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:08:47,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:08:47,973 INFO L87 Difference]: Start difference. First operand 319 states and 487 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:08:48,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:48,040 INFO L93 Difference]: Finished difference Result 627 states and 963 transitions. [2024-11-18 14:08:48,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:08:48,041 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 114 [2024-11-18 14:08:48,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:48,044 INFO L225 Difference]: With dead ends: 627 [2024-11-18 14:08:48,044 INFO L226 Difference]: Without dead ends: 321 [2024-11-18 14:08:48,045 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:08:48,046 INFO L432 NwaCegarLoop]: 396 mSDtfsCounter, 2 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1567 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:48,047 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1567 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:08:48,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2024-11-18 14:08:48,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 321. [2024-11-18 14:08:48,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 252 states have (on average 1.5436507936507937) internal successors, (389), 255 states have internal predecessors, (389), 49 states have call successors, (49), 17 states have call predecessors, (49), 19 states have return successors, (55), 48 states have call predecessors, (55), 48 states have call successors, (55) [2024-11-18 14:08:48,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 493 transitions. [2024-11-18 14:08:48,071 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 493 transitions. Word has length 114 [2024-11-18 14:08:48,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:48,071 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 493 transitions. [2024-11-18 14:08:48,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:08:48,072 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 493 transitions. [2024-11-18 14:08:48,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-18 14:08:48,074 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:48,074 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:48,095 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 14:08:48,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:08:48,276 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:48,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:48,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1984465576, now seen corresponding path program 1 times [2024-11-18 14:08:48,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:48,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409655855] [2024-11-18 14:08:48,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:48,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:48,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:48,430 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:08:48,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:48,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409655855] [2024-11-18 14:08:48,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409655855] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:48,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:08:48,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:08:48,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012517775] [2024-11-18 14:08:48,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:48,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:08:48,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:48,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:08:48,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:08:48,433 INFO L87 Difference]: Start difference. First operand 321 states and 493 transitions. Second operand has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:08:48,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:48,474 INFO L93 Difference]: Finished difference Result 619 states and 954 transitions. [2024-11-18 14:08:48,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:08:48,475 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 115 [2024-11-18 14:08:48,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:48,479 INFO L225 Difference]: With dead ends: 619 [2024-11-18 14:08:48,480 INFO L226 Difference]: Without dead ends: 321 [2024-11-18 14:08:48,481 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:08:48,482 INFO L432 NwaCegarLoop]: 399 mSDtfsCounter, 2 mSDsluCounter, 1186 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1585 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:48,483 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1585 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:08:48,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2024-11-18 14:08:48,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 321. [2024-11-18 14:08:48,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 252 states have (on average 1.5436507936507937) internal successors, (389), 255 states have internal predecessors, (389), 49 states have call successors, (49), 17 states have call predecessors, (49), 19 states have return successors, (54), 48 states have call predecessors, (54), 48 states have call successors, (54) [2024-11-18 14:08:48,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 492 transitions. [2024-11-18 14:08:48,503 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 492 transitions. Word has length 115 [2024-11-18 14:08:48,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:48,504 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 492 transitions. [2024-11-18 14:08:48,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:08:48,504 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 492 transitions. [2024-11-18 14:08:48,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-18 14:08:48,506 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:48,506 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:48,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:08:48,507 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:48,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:48,507 INFO L85 PathProgramCache]: Analyzing trace with hash 808233348, now seen corresponding path program 2 times [2024-11-18 14:08:48,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:48,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284466356] [2024-11-18 14:08:48,507 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:08:48,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:48,545 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:08:48,546 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:08:48,618 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-18 14:08:48,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:48,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284466356] [2024-11-18 14:08:48,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284466356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:48,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:08:48,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:08:48,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990917665] [2024-11-18 14:08:48,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:48,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:08:48,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:48,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:08:48,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:08:48,621 INFO L87 Difference]: Start difference. First operand 321 states and 492 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:08:48,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:48,645 INFO L93 Difference]: Finished difference Result 434 states and 648 transitions. [2024-11-18 14:08:48,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:08:48,646 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 116 [2024-11-18 14:08:48,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:48,649 INFO L225 Difference]: With dead ends: 434 [2024-11-18 14:08:48,649 INFO L226 Difference]: Without dead ends: 321 [2024-11-18 14:08:48,650 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:08:48,650 INFO L432 NwaCegarLoop]: 403 mSDtfsCounter, 0 mSDsluCounter, 1202 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1605 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:48,650 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1605 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:08:48,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2024-11-18 14:08:48,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 321. [2024-11-18 14:08:48,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 252 states have (on average 1.5396825396825398) internal successors, (388), 255 states have internal predecessors, (388), 49 states have call successors, (49), 17 states have call predecessors, (49), 19 states have return successors, (54), 48 states have call predecessors, (54), 48 states have call successors, (54) [2024-11-18 14:08:48,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 491 transitions. [2024-11-18 14:08:48,664 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 491 transitions. Word has length 116 [2024-11-18 14:08:48,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:48,664 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 491 transitions. [2024-11-18 14:08:48,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:08:48,665 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 491 transitions. [2024-11-18 14:08:48,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-18 14:08:48,667 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:48,667 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:48,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:08:48,668 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:48,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:48,668 INFO L85 PathProgramCache]: Analyzing trace with hash -504960405, now seen corresponding path program 1 times [2024-11-18 14:08:48,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:48,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289517903] [2024-11-18 14:08:48,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:48,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:48,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:48,836 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:08:48,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:48,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289517903] [2024-11-18 14:08:48,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289517903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:48,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:08:48,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:08:48,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943298780] [2024-11-18 14:08:48,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:48,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:08:48,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:48,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:08:48,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:08:48,839 INFO L87 Difference]: Start difference. First operand 321 states and 491 transitions. Second operand has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:08:48,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:48,884 INFO L93 Difference]: Finished difference Result 621 states and 955 transitions. [2024-11-18 14:08:48,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:08:48,885 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 123 [2024-11-18 14:08:48,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:48,888 INFO L225 Difference]: With dead ends: 621 [2024-11-18 14:08:48,888 INFO L226 Difference]: Without dead ends: 323 [2024-11-18 14:08:48,889 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:08:48,890 INFO L432 NwaCegarLoop]: 399 mSDtfsCounter, 1 mSDsluCounter, 1185 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1584 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:48,890 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1584 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:08:48,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2024-11-18 14:08:48,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 323. [2024-11-18 14:08:48,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 253 states have (on average 1.5375494071146245) internal successors, (389), 257 states have internal predecessors, (389), 49 states have call successors, (49), 17 states have call predecessors, (49), 20 states have return successors, (56), 48 states have call predecessors, (56), 48 states have call successors, (56) [2024-11-18 14:08:48,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 494 transitions. [2024-11-18 14:08:48,905 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 494 transitions. Word has length 123 [2024-11-18 14:08:48,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:48,905 INFO L471 AbstractCegarLoop]: Abstraction has 323 states and 494 transitions. [2024-11-18 14:08:48,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:08:48,906 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 494 transitions. [2024-11-18 14:08:48,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 14:08:48,908 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:48,908 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:48,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:08:48,908 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:48,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:48,909 INFO L85 PathProgramCache]: Analyzing trace with hash -748429406, now seen corresponding path program 1 times [2024-11-18 14:08:48,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:48,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696592975] [2024-11-18 14:08:48,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:48,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:48,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:49,081 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 14:08:49,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:49,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696592975] [2024-11-18 14:08:49,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696592975] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:49,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:08:49,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:08:49,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620318932] [2024-11-18 14:08:49,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:49,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:08:49,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:49,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:08:49,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:08:49,084 INFO L87 Difference]: Start difference. First operand 323 states and 494 transitions. Second operand has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-18 14:08:49,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:49,223 INFO L93 Difference]: Finished difference Result 623 states and 954 transitions. [2024-11-18 14:08:49,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:08:49,224 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 124 [2024-11-18 14:08:49,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:49,227 INFO L225 Difference]: With dead ends: 623 [2024-11-18 14:08:49,227 INFO L226 Difference]: Without dead ends: 325 [2024-11-18 14:08:49,228 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:08:49,229 INFO L432 NwaCegarLoop]: 389 mSDtfsCounter, 7 mSDsluCounter, 2305 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 2694 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:49,229 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 2694 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:08:49,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2024-11-18 14:08:49,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 325. [2024-11-18 14:08:49,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 255 states have (on average 1.5333333333333334) internal successors, (391), 258 states have internal predecessors, (391), 49 states have call successors, (49), 18 states have call predecessors, (49), 20 states have return successors, (55), 48 states have call predecessors, (55), 48 states have call successors, (55) [2024-11-18 14:08:49,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 495 transitions. [2024-11-18 14:08:49,244 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 495 transitions. Word has length 124 [2024-11-18 14:08:49,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:49,244 INFO L471 AbstractCegarLoop]: Abstraction has 325 states and 495 transitions. [2024-11-18 14:08:49,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-18 14:08:49,245 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 495 transitions. [2024-11-18 14:08:49,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-18 14:08:49,247 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:49,247 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:49,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:08:49,248 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:49,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:49,248 INFO L85 PathProgramCache]: Analyzing trace with hash -56368561, now seen corresponding path program 2 times [2024-11-18 14:08:49,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:49,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374817026] [2024-11-18 14:08:49,249 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:08:49,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:49,286 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 14:08:49,286 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:08:49,427 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-18 14:08:49,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:49,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374817026] [2024-11-18 14:08:49,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374817026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:49,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:08:49,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:08:49,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950756710] [2024-11-18 14:08:49,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:49,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:08:49,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:49,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:08:49,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:08:49,430 INFO L87 Difference]: Start difference. First operand 325 states and 495 transitions. Second operand has 7 states, 6 states have (on average 14.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-18 14:08:49,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:49,538 INFO L93 Difference]: Finished difference Result 623 states and 958 transitions. [2024-11-18 14:08:49,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:08:49,539 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 125 [2024-11-18 14:08:49,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:49,541 INFO L225 Difference]: With dead ends: 623 [2024-11-18 14:08:49,541 INFO L226 Difference]: Without dead ends: 327 [2024-11-18 14:08:49,543 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:08:49,543 INFO L432 NwaCegarLoop]: 397 mSDtfsCounter, 2 mSDsluCounter, 1957 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2354 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:49,545 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2354 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:08:49,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2024-11-18 14:08:49,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 327. [2024-11-18 14:08:49,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 256 states have (on average 1.53125) internal successors, (392), 260 states have internal predecessors, (392), 49 states have call successors, (49), 18 states have call predecessors, (49), 21 states have return successors, (60), 48 states have call predecessors, (60), 48 states have call successors, (60) [2024-11-18 14:08:49,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 501 transitions. [2024-11-18 14:08:49,562 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 501 transitions. Word has length 125 [2024-11-18 14:08:49,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:49,563 INFO L471 AbstractCegarLoop]: Abstraction has 327 states and 501 transitions. [2024-11-18 14:08:49,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-18 14:08:49,563 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 501 transitions. [2024-11-18 14:08:49,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-18 14:08:49,565 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:49,565 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:49,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:08:49,566 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:49,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:49,567 INFO L85 PathProgramCache]: Analyzing trace with hash -455391267, now seen corresponding path program 1 times [2024-11-18 14:08:49,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:49,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944527610] [2024-11-18 14:08:49,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:49,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:49,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:49,722 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:08:49,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:49,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944527610] [2024-11-18 14:08:49,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944527610] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:08:49,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2088315712] [2024-11-18 14:08:49,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:49,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:08:49,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:08:49,725 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:08:49,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 14:08:50,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:50,061 INFO L255 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:08:50,065 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:08:50,087 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:08:50,088 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:08:50,192 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:08:50,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2088315712] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:08:50,193 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:08:50,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-18 14:08:50,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597795619] [2024-11-18 14:08:50,195 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:08:50,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:08:50,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:50,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:08:50,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:08:50,197 INFO L87 Difference]: Start difference. First operand 327 states and 501 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 7 states have internal predecessors, (118), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-18 14:08:50,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:50,339 INFO L93 Difference]: Finished difference Result 777 states and 1238 transitions. [2024-11-18 14:08:50,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:08:50,340 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 7 states have internal predecessors, (118), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 126 [2024-11-18 14:08:50,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:50,345 INFO L225 Difference]: With dead ends: 777 [2024-11-18 14:08:50,345 INFO L226 Difference]: Without dead ends: 654 [2024-11-18 14:08:50,346 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:08:50,347 INFO L432 NwaCegarLoop]: 435 mSDtfsCounter, 382 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 1551 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:50,347 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 1551 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:08:50,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 654 states. [2024-11-18 14:08:50,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 654 to 630. [2024-11-18 14:08:50,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 495 states have (on average 1.595959595959596) internal successors, (790), 499 states have internal predecessors, (790), 113 states have call successors, (113), 18 states have call predecessors, (113), 21 states have return successors, (134), 112 states have call predecessors, (134), 112 states have call successors, (134) [2024-11-18 14:08:50,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 1037 transitions. [2024-11-18 14:08:50,381 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 1037 transitions. Word has length 126 [2024-11-18 14:08:50,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:50,382 INFO L471 AbstractCegarLoop]: Abstraction has 630 states and 1037 transitions. [2024-11-18 14:08:50,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 7 states have internal predecessors, (118), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-18 14:08:50,383 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 1037 transitions. [2024-11-18 14:08:50,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-18 14:08:50,387 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:50,388 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:50,409 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 14:08:50,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:08:50,589 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:50,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:50,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1800330048, now seen corresponding path program 1 times [2024-11-18 14:08:50,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:50,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132381080] [2024-11-18 14:08:50,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:50,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:50,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:50,659 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:08:50,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:50,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132381080] [2024-11-18 14:08:50,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132381080] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:50,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:08:50,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:08:50,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625956305] [2024-11-18 14:08:50,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:50,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:08:50,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:50,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:08:50,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:08:50,662 INFO L87 Difference]: Start difference. First operand 630 states and 1037 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:50,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:50,698 INFO L93 Difference]: Finished difference Result 1498 states and 2504 transitions. [2024-11-18 14:08:50,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:08:50,699 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 132 [2024-11-18 14:08:50,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:50,705 INFO L225 Difference]: With dead ends: 1498 [2024-11-18 14:08:50,705 INFO L226 Difference]: Without dead ends: 938 [2024-11-18 14:08:50,708 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:08:50,708 INFO L432 NwaCegarLoop]: 414 mSDtfsCounter, 97 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 815 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:50,709 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 815 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:08:50,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 938 states. [2024-11-18 14:08:50,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 938 to 930. [2024-11-18 14:08:50,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 930 states, 731 states have (on average 1.6073871409028728) internal successors, (1175), 735 states have internal predecessors, (1175), 177 states have call successors, (177), 18 states have call predecessors, (177), 21 states have return successors, (208), 176 states have call predecessors, (208), 176 states have call successors, (208) [2024-11-18 14:08:50,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 930 states to 930 states and 1560 transitions. [2024-11-18 14:08:50,779 INFO L78 Accepts]: Start accepts. Automaton has 930 states and 1560 transitions. Word has length 132 [2024-11-18 14:08:50,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:50,779 INFO L471 AbstractCegarLoop]: Abstraction has 930 states and 1560 transitions. [2024-11-18 14:08:50,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:50,780 INFO L276 IsEmpty]: Start isEmpty. Operand 930 states and 1560 transitions. [2024-11-18 14:08:50,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-18 14:08:50,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:50,786 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:50,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:08:50,787 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:50,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:50,787 INFO L85 PathProgramCache]: Analyzing trace with hash -2106799867, now seen corresponding path program 1 times [2024-11-18 14:08:50,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:50,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793648944] [2024-11-18 14:08:50,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:50,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:50,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:50,861 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:08:50,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:50,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793648944] [2024-11-18 14:08:50,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793648944] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:50,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:08:50,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:08:50,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938968137] [2024-11-18 14:08:50,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:50,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:08:50,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:50,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:08:50,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:08:50,865 INFO L87 Difference]: Start difference. First operand 930 states and 1560 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:50,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:50,910 INFO L93 Difference]: Finished difference Result 2213 states and 3733 transitions. [2024-11-18 14:08:50,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:08:50,911 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 133 [2024-11-18 14:08:50,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:50,920 INFO L225 Difference]: With dead ends: 2213 [2024-11-18 14:08:50,920 INFO L226 Difference]: Without dead ends: 1406 [2024-11-18 14:08:50,924 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:08:50,925 INFO L432 NwaCegarLoop]: 406 mSDtfsCounter, 95 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:50,925 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 804 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:08:50,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1406 states. [2024-11-18 14:08:50,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1406 to 1398. [2024-11-18 14:08:50,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1398 states, 1104 states have (on average 1.6141304347826086) internal successors, (1782), 1108 states have internal predecessors, (1782), 272 states have call successors, (272), 18 states have call predecessors, (272), 21 states have return successors, (303), 271 states have call predecessors, (303), 271 states have call successors, (303) [2024-11-18 14:08:50,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1398 states to 1398 states and 2357 transitions. [2024-11-18 14:08:50,983 INFO L78 Accepts]: Start accepts. Automaton has 1398 states and 2357 transitions. Word has length 133 [2024-11-18 14:08:50,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:50,984 INFO L471 AbstractCegarLoop]: Abstraction has 1398 states and 2357 transitions. [2024-11-18 14:08:50,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:50,985 INFO L276 IsEmpty]: Start isEmpty. Operand 1398 states and 2357 transitions. [2024-11-18 14:08:50,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 14:08:50,994 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:50,994 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:50,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:08:50,994 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:50,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:50,995 INFO L85 PathProgramCache]: Analyzing trace with hash 888235454, now seen corresponding path program 1 times [2024-11-18 14:08:50,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:50,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112529346] [2024-11-18 14:08:50,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:50,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:51,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:51,062 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:08:51,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:51,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112529346] [2024-11-18 14:08:51,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112529346] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:51,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:08:51,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:08:51,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145613090] [2024-11-18 14:08:51,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:51,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:08:51,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:51,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:08:51,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:08:51,065 INFO L87 Difference]: Start difference. First operand 1398 states and 2357 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:51,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:51,128 INFO L93 Difference]: Finished difference Result 3260 states and 5540 transitions. [2024-11-18 14:08:51,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:08:51,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 134 [2024-11-18 14:08:51,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:51,148 INFO L225 Difference]: With dead ends: 3260 [2024-11-18 14:08:51,148 INFO L226 Difference]: Without dead ends: 2110 [2024-11-18 14:08:51,154 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:08:51,155 INFO L432 NwaCegarLoop]: 404 mSDtfsCounter, 93 mSDsluCounter, 395 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 799 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:51,155 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 799 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:08:51,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2110 states. [2024-11-18 14:08:51,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2110 to 2102. [2024-11-18 14:08:51,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2102 states, 1685 states have (on average 1.6195845697329376) internal successors, (2729), 1689 states have internal predecessors, (2729), 395 states have call successors, (395), 18 states have call predecessors, (395), 21 states have return successors, (442), 394 states have call predecessors, (442), 394 states have call successors, (442) [2024-11-18 14:08:51,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2102 states to 2102 states and 3566 transitions. [2024-11-18 14:08:51,299 INFO L78 Accepts]: Start accepts. Automaton has 2102 states and 3566 transitions. Word has length 134 [2024-11-18 14:08:51,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:51,300 INFO L471 AbstractCegarLoop]: Abstraction has 2102 states and 3566 transitions. [2024-11-18 14:08:51,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:51,300 INFO L276 IsEmpty]: Start isEmpty. Operand 2102 states and 3566 transitions. [2024-11-18 14:08:51,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-18 14:08:51,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:51,314 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:51,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:08:51,314 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:51,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:51,315 INFO L85 PathProgramCache]: Analyzing trace with hash 628019044, now seen corresponding path program 1 times [2024-11-18 14:08:51,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:51,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119244398] [2024-11-18 14:08:51,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:51,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:51,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:51,396 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:08:51,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:51,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119244398] [2024-11-18 14:08:51,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119244398] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:51,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:08:51,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:08:51,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800419271] [2024-11-18 14:08:51,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:51,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:08:51,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:51,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:08:51,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:08:51,399 INFO L87 Difference]: Start difference. First operand 2102 states and 3566 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:51,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:51,498 INFO L93 Difference]: Finished difference Result 4879 states and 8337 transitions. [2024-11-18 14:08:51,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:08:51,498 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2024-11-18 14:08:51,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:51,519 INFO L225 Difference]: With dead ends: 4879 [2024-11-18 14:08:51,519 INFO L226 Difference]: Without dead ends: 3229 [2024-11-18 14:08:51,527 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:08:51,528 INFO L432 NwaCegarLoop]: 404 mSDtfsCounter, 91 mSDsluCounter, 395 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 799 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:51,528 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 799 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:08:51,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3229 states. [2024-11-18 14:08:51,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3229 to 3221. [2024-11-18 14:08:51,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3221 states, 2625 states have (on average 1.6228571428571428) internal successors, (4260), 2629 states have internal predecessors, (4260), 574 states have call successors, (574), 18 states have call predecessors, (574), 21 states have return successors, (647), 573 states have call predecessors, (647), 573 states have call successors, (647) [2024-11-18 14:08:51,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3221 states to 3221 states and 5481 transitions. [2024-11-18 14:08:51,688 INFO L78 Accepts]: Start accepts. Automaton has 3221 states and 5481 transitions. Word has length 135 [2024-11-18 14:08:51,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:51,689 INFO L471 AbstractCegarLoop]: Abstraction has 3221 states and 5481 transitions. [2024-11-18 14:08:51,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:51,690 INFO L276 IsEmpty]: Start isEmpty. Operand 3221 states and 5481 transitions. [2024-11-18 14:08:51,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-18 14:08:51,705 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:51,706 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:51,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:08:51,706 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:51,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:51,707 INFO L85 PathProgramCache]: Analyzing trace with hash -2088680734, now seen corresponding path program 1 times [2024-11-18 14:08:51,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:51,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819031374] [2024-11-18 14:08:51,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:51,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:51,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:51,807 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:08:51,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:51,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819031374] [2024-11-18 14:08:51,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819031374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:51,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:08:51,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:08:51,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477819117] [2024-11-18 14:08:51,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:51,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:08:51,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:51,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:08:51,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:08:51,810 INFO L87 Difference]: Start difference. First operand 3221 states and 5481 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:51,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:51,946 INFO L93 Difference]: Finished difference Result 7797 states and 13336 transitions. [2024-11-18 14:08:51,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:08:51,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2024-11-18 14:08:51,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:51,981 INFO L225 Difference]: With dead ends: 7797 [2024-11-18 14:08:51,981 INFO L226 Difference]: Without dead ends: 5260 [2024-11-18 14:08:51,994 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:08:51,995 INFO L432 NwaCegarLoop]: 413 mSDtfsCounter, 89 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:51,996 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 814 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:08:52,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5260 states. [2024-11-18 14:08:52,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5260 to 5252. [2024-11-18 14:08:52,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5252 states, 4280 states have (on average 1.6149532710280374) internal successors, (6912), 4284 states have internal predecessors, (6912), 950 states have call successors, (950), 18 states have call predecessors, (950), 21 states have return successors, (1067), 949 states have call predecessors, (1067), 949 states have call successors, (1067) [2024-11-18 14:08:52,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5252 states to 5252 states and 8929 transitions. [2024-11-18 14:08:52,304 INFO L78 Accepts]: Start accepts. Automaton has 5252 states and 8929 transitions. Word has length 136 [2024-11-18 14:08:52,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:52,304 INFO L471 AbstractCegarLoop]: Abstraction has 5252 states and 8929 transitions. [2024-11-18 14:08:52,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:52,305 INFO L276 IsEmpty]: Start isEmpty. Operand 5252 states and 8929 transitions. [2024-11-18 14:08:52,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-18 14:08:52,331 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:52,331 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:52,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:08:52,331 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:52,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:52,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1619920320, now seen corresponding path program 1 times [2024-11-18 14:08:52,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:52,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148735032] [2024-11-18 14:08:52,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:52,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:52,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:52,397 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:08:52,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:52,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148735032] [2024-11-18 14:08:52,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148735032] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:52,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:08:52,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:08:52,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046678756] [2024-11-18 14:08:52,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:52,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:08:52,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:52,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:08:52,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:08:52,400 INFO L87 Difference]: Start difference. First operand 5252 states and 8929 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:52,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:52,658 INFO L93 Difference]: Finished difference Result 12939 states and 22134 transitions. [2024-11-18 14:08:52,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:08:52,659 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 137 [2024-11-18 14:08:52,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:52,712 INFO L225 Difference]: With dead ends: 12939 [2024-11-18 14:08:52,712 INFO L226 Difference]: Without dead ends: 8748 [2024-11-18 14:08:52,726 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:08:52,727 INFO L432 NwaCegarLoop]: 406 mSDtfsCounter, 87 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:52,727 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 804 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:08:52,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8748 states. [2024-11-18 14:08:53,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8748 to 8740. [2024-11-18 14:08:53,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8740 states, 7162 states have (on average 1.6121195196872382) internal successors, (11546), 7166 states have internal predecessors, (11546), 1556 states have call successors, (1556), 18 states have call predecessors, (1556), 21 states have return successors, (1751), 1555 states have call predecessors, (1751), 1555 states have call successors, (1751) [2024-11-18 14:08:53,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8740 states to 8740 states and 14853 transitions. [2024-11-18 14:08:53,199 INFO L78 Accepts]: Start accepts. Automaton has 8740 states and 14853 transitions. Word has length 137 [2024-11-18 14:08:53,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:53,200 INFO L471 AbstractCegarLoop]: Abstraction has 8740 states and 14853 transitions. [2024-11-18 14:08:53,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:53,201 INFO L276 IsEmpty]: Start isEmpty. Operand 8740 states and 14853 transitions. [2024-11-18 14:08:53,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-18 14:08:53,238 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:53,238 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:53,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:08:53,238 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:53,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:53,239 INFO L85 PathProgramCache]: Analyzing trace with hash 50110336, now seen corresponding path program 1 times [2024-11-18 14:08:53,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:53,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015673195] [2024-11-18 14:08:53,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:53,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:53,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:53,322 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:08:53,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:53,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015673195] [2024-11-18 14:08:53,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015673195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:53,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:08:53,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:08:53,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967186160] [2024-11-18 14:08:53,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:53,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:08:53,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:53,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:08:53,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:08:53,328 INFO L87 Difference]: Start difference. First operand 8740 states and 14853 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:53,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:53,766 INFO L93 Difference]: Finished difference Result 22598 states and 38559 transitions. [2024-11-18 14:08:53,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:08:53,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 138 [2024-11-18 14:08:53,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:53,861 INFO L225 Difference]: With dead ends: 22598 [2024-11-18 14:08:53,861 INFO L226 Difference]: Without dead ends: 15341 [2024-11-18 14:08:53,896 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:08:53,897 INFO L432 NwaCegarLoop]: 416 mSDtfsCounter, 85 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:53,897 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 818 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:08:53,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15341 states. [2024-11-18 14:08:54,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15341 to 15333. [2024-11-18 14:08:54,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15333 states, 12552 states have (on average 1.6022944550669216) internal successors, (20112), 12556 states have internal predecessors, (20112), 2759 states have call successors, (2759), 18 states have call predecessors, (2759), 21 states have return successors, (3098), 2758 states have call predecessors, (3098), 2758 states have call successors, (3098) [2024-11-18 14:08:54,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15333 states to 15333 states and 25969 transitions. [2024-11-18 14:08:54,796 INFO L78 Accepts]: Start accepts. Automaton has 15333 states and 25969 transitions. Word has length 138 [2024-11-18 14:08:54,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:54,797 INFO L471 AbstractCegarLoop]: Abstraction has 15333 states and 25969 transitions. [2024-11-18 14:08:54,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:54,797 INFO L276 IsEmpty]: Start isEmpty. Operand 15333 states and 25969 transitions. [2024-11-18 14:08:54,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-18 14:08:54,843 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:54,843 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:54,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:08:54,843 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:54,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:54,844 INFO L85 PathProgramCache]: Analyzing trace with hash 504662271, now seen corresponding path program 1 times [2024-11-18 14:08:54,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:54,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346011093] [2024-11-18 14:08:54,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:54,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:54,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:54,904 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:08:54,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:54,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346011093] [2024-11-18 14:08:54,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346011093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:54,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:08:54,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:08:54,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789240678] [2024-11-18 14:08:54,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:54,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:08:54,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:54,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:08:54,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:08:54,908 INFO L87 Difference]: Start difference. First operand 15333 states and 25969 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:55,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:55,799 INFO L93 Difference]: Finished difference Result 40554 states and 69002 transitions. [2024-11-18 14:08:55,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:08:55,800 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 139 [2024-11-18 14:08:55,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:55,961 INFO L225 Difference]: With dead ends: 40554 [2024-11-18 14:08:55,961 INFO L226 Difference]: Without dead ends: 27311 [2024-11-18 14:08:56,031 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:08:56,032 INFO L432 NwaCegarLoop]: 404 mSDtfsCounter, 83 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 802 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:56,033 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 802 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:08:56,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27311 states. [2024-11-18 14:08:57,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27311 to 27303. [2024-11-18 14:08:57,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27303 states, 22483 states have (on average 1.5976515589556555) internal successors, (35920), 22487 states have internal predecessors, (35920), 4798 states have call successors, (4798), 18 states have call predecessors, (4798), 21 states have return successors, (5411), 4797 states have call predecessors, (5411), 4797 states have call successors, (5411) [2024-11-18 14:08:57,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27303 states to 27303 states and 46129 transitions. [2024-11-18 14:08:57,392 INFO L78 Accepts]: Start accepts. Automaton has 27303 states and 46129 transitions. Word has length 139 [2024-11-18 14:08:57,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:08:57,392 INFO L471 AbstractCegarLoop]: Abstraction has 27303 states and 46129 transitions. [2024-11-18 14:08:57,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:57,393 INFO L276 IsEmpty]: Start isEmpty. Operand 27303 states and 46129 transitions. [2024-11-18 14:08:57,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-18 14:08:57,450 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:08:57,450 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:08:57,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:08:57,450 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:08:57,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:08:57,451 INFO L85 PathProgramCache]: Analyzing trace with hash -2065637442, now seen corresponding path program 1 times [2024-11-18 14:08:57,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:08:57,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393629835] [2024-11-18 14:08:57,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:08:57,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:08:57,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:08:57,521 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:08:57,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:08:57,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393629835] [2024-11-18 14:08:57,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393629835] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:08:57,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:08:57,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:08:57,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772173251] [2024-11-18 14:08:57,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:08:57,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:08:57,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:08:57,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:08:57,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:08:57,525 INFO L87 Difference]: Start difference. First operand 27303 states and 46129 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:08:59,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:08:59,078 INFO L93 Difference]: Finished difference Result 74341 states and 126069 transitions. [2024-11-18 14:08:59,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:08:59,079 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 140 [2024-11-18 14:08:59,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:08:59,333 INFO L225 Difference]: With dead ends: 74341 [2024-11-18 14:08:59,333 INFO L226 Difference]: Without dead ends: 49860 [2024-11-18 14:08:59,401 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:08:59,402 INFO L432 NwaCegarLoop]: 407 mSDtfsCounter, 81 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 805 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:08:59,402 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 805 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:08:59,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49860 states. [2024-11-18 14:09:01,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49860 to 49852. [2024-11-18 14:09:01,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49852 states, 41317 states have (on average 1.5916208824454825) internal successors, (65761), 41321 states have internal predecessors, (65761), 8513 states have call successors, (8513), 18 states have call predecessors, (8513), 21 states have return successors, (9658), 8512 states have call predecessors, (9658), 8512 states have call successors, (9658) [2024-11-18 14:09:02,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49852 states to 49852 states and 83932 transitions. [2024-11-18 14:09:02,180 INFO L78 Accepts]: Start accepts. Automaton has 49852 states and 83932 transitions. Word has length 140 [2024-11-18 14:09:02,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:02,182 INFO L471 AbstractCegarLoop]: Abstraction has 49852 states and 83932 transitions. [2024-11-18 14:09:02,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:09:02,182 INFO L276 IsEmpty]: Start isEmpty. Operand 49852 states and 83932 transitions. [2024-11-18 14:09:02,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-18 14:09:02,256 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:02,256 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:02,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:09:02,256 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:02,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:02,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1709492609, now seen corresponding path program 1 times [2024-11-18 14:09:02,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:02,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400900479] [2024-11-18 14:09:02,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:02,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:02,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:02,335 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:09:02,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:02,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400900479] [2024-11-18 14:09:02,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400900479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:02,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:02,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:09:02,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083831588] [2024-11-18 14:09:02,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:02,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:09:02,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:02,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:09:02,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:02,340 INFO L87 Difference]: Start difference. First operand 49852 states and 83932 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:09:04,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:04,483 INFO L93 Difference]: Finished difference Result 92827 states and 156631 transitions. [2024-11-18 14:09:04,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:09:04,484 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 141 [2024-11-18 14:09:04,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:04,997 INFO L225 Difference]: With dead ends: 92827 [2024-11-18 14:09:04,997 INFO L226 Difference]: Without dead ends: 92704 [2024-11-18 14:09:05,062 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:09:05,063 INFO L432 NwaCegarLoop]: 413 mSDtfsCounter, 76 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 816 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:05,064 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 816 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:09:05,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92704 states. [2024-11-18 14:09:08,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92704 to 92696. [2024-11-18 14:09:08,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92696 states, 77362 states have (on average 1.5840722835500634) internal successors, (122547), 77366 states have internal predecessors, (122547), 15312 states have call successors, (15312), 18 states have call predecessors, (15312), 21 states have return successors, (17503), 15311 states have call predecessors, (17503), 15311 states have call successors, (17503) [2024-11-18 14:09:08,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92696 states to 92696 states and 155362 transitions. [2024-11-18 14:09:08,977 INFO L78 Accepts]: Start accepts. Automaton has 92696 states and 155362 transitions. Word has length 141 [2024-11-18 14:09:08,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:08,977 INFO L471 AbstractCegarLoop]: Abstraction has 92696 states and 155362 transitions. [2024-11-18 14:09:08,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:09:08,978 INFO L276 IsEmpty]: Start isEmpty. Operand 92696 states and 155362 transitions. [2024-11-18 14:09:09,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-18 14:09:09,042 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:09,042 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:09,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:09:09,042 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:09,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:09,043 INFO L85 PathProgramCache]: Analyzing trace with hash -1455791745, now seen corresponding path program 1 times [2024-11-18 14:09:09,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:09,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646505603] [2024-11-18 14:09:09,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:09,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:09,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:09,234 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:09:09,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:09,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646505603] [2024-11-18 14:09:09,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646505603] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:09,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:09,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:09:09,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732385568] [2024-11-18 14:09:09,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:09,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:09:09,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:09,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:09:09,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:09:09,238 INFO L87 Difference]: Start difference. First operand 92696 states and 155362 transitions. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 5 states have internal predecessors, (99), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:09:11,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:11,905 INFO L93 Difference]: Finished difference Result 92928 states and 155679 transitions. [2024-11-18 14:09:11,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:09:11,906 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 5 states have internal predecessors, (99), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 142 [2024-11-18 14:09:11,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:12,476 INFO L225 Difference]: With dead ends: 92928 [2024-11-18 14:09:12,477 INFO L226 Difference]: Without dead ends: 92815 [2024-11-18 14:09:12,523 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:09:12,524 INFO L432 NwaCegarLoop]: 411 mSDtfsCounter, 336 mSDsluCounter, 1301 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 1712 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:12,524 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 1712 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:09:12,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92815 states. [2024-11-18 14:09:15,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92815 to 92811. [2024-11-18 14:09:15,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92811 states, 77455 states have (on average 1.58390032922342) internal successors, (122681), 77459 states have internal predecessors, (122681), 15323 states have call successors, (15323), 27 states have call predecessors, (15323), 32 states have return successors, (17516), 15324 states have call predecessors, (17516), 15321 states have call successors, (17516) [2024-11-18 14:09:16,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92811 states to 92811 states and 155520 transitions. [2024-11-18 14:09:16,166 INFO L78 Accepts]: Start accepts. Automaton has 92811 states and 155520 transitions. Word has length 142 [2024-11-18 14:09:16,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:16,167 INFO L471 AbstractCegarLoop]: Abstraction has 92811 states and 155520 transitions. [2024-11-18 14:09:16,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 5 states have internal predecessors, (99), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:09:16,168 INFO L276 IsEmpty]: Start isEmpty. Operand 92811 states and 155520 transitions. [2024-11-18 14:09:16,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-18 14:09:16,236 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:16,237 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:16,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 14:09:16,237 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:16,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:16,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1176085473, now seen corresponding path program 1 times [2024-11-18 14:09:16,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:16,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463091961] [2024-11-18 14:09:16,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:16,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:16,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:16,581 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:09:16,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:16,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463091961] [2024-11-18 14:09:16,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463091961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:16,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:16,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-18 14:09:16,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569396671] [2024-11-18 14:09:16,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:16,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 14:09:16,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:16,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 14:09:16,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-18 14:09:16,585 INFO L87 Difference]: Start difference. First operand 92811 states and 155520 transitions. Second operand has 13 states, 11 states have (on average 9.090909090909092) internal successors, (100), 12 states have internal predecessors, (100), 8 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 6 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-18 14:09:18,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:18,767 INFO L93 Difference]: Finished difference Result 93116 states and 155941 transitions. [2024-11-18 14:09:18,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-18 14:09:18,769 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 9.090909090909092) internal successors, (100), 12 states have internal predecessors, (100), 8 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 6 states have call predecessors, (14), 7 states have call successors, (14) Word has length 143 [2024-11-18 14:09:18,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:19,116 INFO L225 Difference]: With dead ends: 93116 [2024-11-18 14:09:19,116 INFO L226 Difference]: Without dead ends: 92868 [2024-11-18 14:09:19,169 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=295, Unknown=0, NotChecked=0, Total=342 [2024-11-18 14:09:19,170 INFO L432 NwaCegarLoop]: 393 mSDtfsCounter, 121 mSDsluCounter, 4307 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 4700 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:19,170 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 4700 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:09:19,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92868 states. [2024-11-18 14:09:22,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92868 to 92864. [2024-11-18 14:09:22,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92864 states, 77496 states have (on average 1.5837849695468154) internal successors, (122737), 77502 states have internal predecessors, (122737), 15334 states have call successors, (15334), 28 states have call predecessors, (15334), 33 states have return successors, (17527), 15333 states have call predecessors, (17527), 15332 states have call successors, (17527) [2024-11-18 14:09:22,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92864 states to 92864 states and 155598 transitions. [2024-11-18 14:09:22,439 INFO L78 Accepts]: Start accepts. Automaton has 92864 states and 155598 transitions. Word has length 143 [2024-11-18 14:09:22,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:22,440 INFO L471 AbstractCegarLoop]: Abstraction has 92864 states and 155598 transitions. [2024-11-18 14:09:22,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 9.090909090909092) internal successors, (100), 12 states have internal predecessors, (100), 8 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 6 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-18 14:09:22,441 INFO L276 IsEmpty]: Start isEmpty. Operand 92864 states and 155598 transitions. [2024-11-18 14:09:22,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-18 14:09:22,588 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:22,588 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:22,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-18 14:09:22,588 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:22,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:22,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1650032327, now seen corresponding path program 1 times [2024-11-18 14:09:22,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:22,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396313804] [2024-11-18 14:09:22,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:22,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:22,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:22,772 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-18 14:09:22,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:22,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396313804] [2024-11-18 14:09:22,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396313804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:22,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:22,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:09:22,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712620306] [2024-11-18 14:09:22,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:22,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:09:22,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:22,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:09:22,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:09:22,775 INFO L87 Difference]: Start difference. First operand 92864 states and 155598 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:09:25,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:25,203 INFO L93 Difference]: Finished difference Result 93405 states and 156342 transitions. [2024-11-18 14:09:25,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:09:25,204 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 167 [2024-11-18 14:09:25,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:25,532 INFO L225 Difference]: With dead ends: 93405 [2024-11-18 14:09:25,532 INFO L226 Difference]: Without dead ends: 93151 [2024-11-18 14:09:25,583 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:09:25,584 INFO L432 NwaCegarLoop]: 528 mSDtfsCounter, 340 mSDsluCounter, 1639 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 2167 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:25,584 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 2167 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:09:25,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93151 states. [2024-11-18 14:09:28,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93151 to 93143. [2024-11-18 14:09:28,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93143 states, 77718 states have (on average 1.583288298721017) internal successors, (123050), 77727 states have internal predecessors, (123050), 15367 states have call successors, (15367), 46 states have call predecessors, (15367), 57 states have return successors, (17566), 15369 states have call predecessors, (17566), 15363 states have call successors, (17566) [2024-11-18 14:09:28,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93143 states to 93143 states and 155983 transitions. [2024-11-18 14:09:28,917 INFO L78 Accepts]: Start accepts. Automaton has 93143 states and 155983 transitions. Word has length 167 [2024-11-18 14:09:28,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:28,918 INFO L471 AbstractCegarLoop]: Abstraction has 93143 states and 155983 transitions. [2024-11-18 14:09:28,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:09:28,918 INFO L276 IsEmpty]: Start isEmpty. Operand 93143 states and 155983 transitions. [2024-11-18 14:09:29,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-18 14:09:29,080 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:29,080 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:29,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-18 14:09:29,081 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:29,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:29,081 INFO L85 PathProgramCache]: Analyzing trace with hash -987910260, now seen corresponding path program 1 times [2024-11-18 14:09:29,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:29,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038612382] [2024-11-18 14:09:29,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:29,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:29,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:29,972 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-18 14:09:29,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:29,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038612382] [2024-11-18 14:09:29,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038612382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:29,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:09:29,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-18 14:09:29,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136004375] [2024-11-18 14:09:29,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:29,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 14:09:29,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:29,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 14:09:29,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-18 14:09:29,975 INFO L87 Difference]: Start difference. First operand 93143 states and 155983 transitions. Second operand has 12 states, 11 states have (on average 10.181818181818182) internal successors, (112), 11 states have internal predecessors, (112), 7 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 6 states have call predecessors, (17), 6 states have call successors, (17) [2024-11-18 14:09:31,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:31,928 INFO L93 Difference]: Finished difference Result 93561 states and 156550 transitions. [2024-11-18 14:09:31,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-18 14:09:31,928 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 10.181818181818182) internal successors, (112), 11 states have internal predecessors, (112), 7 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 6 states have call predecessors, (17), 6 states have call successors, (17) Word has length 168 [2024-11-18 14:09:31,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:32,406 INFO L225 Difference]: With dead ends: 93561 [2024-11-18 14:09:32,406 INFO L226 Difference]: Without dead ends: 93043 [2024-11-18 14:09:32,446 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2024-11-18 14:09:32,447 INFO L432 NwaCegarLoop]: 393 mSDtfsCounter, 110 mSDsluCounter, 3906 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 4299 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:32,448 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 4299 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:09:32,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93043 states. [2024-11-18 14:09:35,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93043 to 93036. [2024-11-18 14:09:35,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93036 states, 77632 states have (on average 1.583483615004122) internal successors, (122929), 77643 states have internal predecessors, (122929), 15353 states have call successors, (15353), 40 states have call predecessors, (15353), 50 states have return successors, (17550), 15352 states have call predecessors, (17550), 15350 states have call successors, (17550) [2024-11-18 14:09:35,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93036 states to 93036 states and 155832 transitions. [2024-11-18 14:09:36,007 INFO L78 Accepts]: Start accepts. Automaton has 93036 states and 155832 transitions. Word has length 168 [2024-11-18 14:09:36,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:36,008 INFO L471 AbstractCegarLoop]: Abstraction has 93036 states and 155832 transitions. [2024-11-18 14:09:36,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 10.181818181818182) internal successors, (112), 11 states have internal predecessors, (112), 7 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 6 states have call predecessors, (17), 6 states have call successors, (17) [2024-11-18 14:09:36,013 INFO L276 IsEmpty]: Start isEmpty. Operand 93036 states and 155832 transitions. [2024-11-18 14:09:36,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-18 14:09:36,149 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:36,149 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:36,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-18 14:09:36,149 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:36,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:36,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1946300861, now seen corresponding path program 1 times [2024-11-18 14:09:36,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:36,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435452915] [2024-11-18 14:09:36,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:36,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:36,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:36,671 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:09:36,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:36,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435452915] [2024-11-18 14:09:36,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435452915] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:36,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [757383497] [2024-11-18 14:09:36,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:36,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:36,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:36,674 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:09:36,676 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 14:09:37,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:37,037 INFO L255 TraceCheckSpWp]: Trace formula consists of 1199 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-18 14:09:37,044 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:37,312 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-18 14:09:37,313 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:09:37,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [757383497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:09:37,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:09:37,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [15] total 25 [2024-11-18 14:09:37,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347237700] [2024-11-18 14:09:37,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:09:37,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 14:09:37,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:37,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 14:09:37,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=542, Unknown=0, NotChecked=0, Total=600 [2024-11-18 14:09:37,315 INFO L87 Difference]: Start difference. First operand 93036 states and 155832 transitions. Second operand has 12 states, 12 states have (on average 10.75) internal successors, (129), 10 states have internal predecessors, (129), 6 states have call successors, (19), 5 states have call predecessors, (19), 6 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2024-11-18 14:09:39,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:09:39,785 INFO L93 Difference]: Finished difference Result 93967 states and 157128 transitions. [2024-11-18 14:09:39,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 14:09:39,786 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 10.75) internal successors, (129), 10 states have internal predecessors, (129), 6 states have call successors, (19), 5 states have call predecessors, (19), 6 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) Word has length 171 [2024-11-18 14:09:39,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:09:40,111 INFO L225 Difference]: With dead ends: 93967 [2024-11-18 14:09:40,111 INFO L226 Difference]: Without dead ends: 93635 [2024-11-18 14:09:40,157 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=152, Invalid=1180, Unknown=0, NotChecked=0, Total=1332 [2024-11-18 14:09:40,158 INFO L432 NwaCegarLoop]: 402 mSDtfsCounter, 652 mSDsluCounter, 3322 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 656 SdHoareTripleChecker+Valid, 3724 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:09:40,158 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [656 Valid, 3724 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:09:40,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93635 states. [2024-11-18 14:09:43,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93635 to 93518. [2024-11-18 14:09:43,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93518 states, 78005 states have (on average 1.58260367925133) internal successors, (123451), 78030 states have internal predecessors, (123451), 15419 states have call successors, (15419), 69 states have call predecessors, (15419), 93 states have return successors, (17634), 15418 states have call predecessors, (17634), 15413 states have call successors, (17634) [2024-11-18 14:09:43,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93518 states to 93518 states and 156504 transitions. [2024-11-18 14:09:43,397 INFO L78 Accepts]: Start accepts. Automaton has 93518 states and 156504 transitions. Word has length 171 [2024-11-18 14:09:43,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:09:43,398 INFO L471 AbstractCegarLoop]: Abstraction has 93518 states and 156504 transitions. [2024-11-18 14:09:43,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.75) internal successors, (129), 10 states have internal predecessors, (129), 6 states have call successors, (19), 5 states have call predecessors, (19), 6 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2024-11-18 14:09:43,399 INFO L276 IsEmpty]: Start isEmpty. Operand 93518 states and 156504 transitions. [2024-11-18 14:09:43,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-18 14:09:43,533 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:09:43,533 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:09:43,549 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-18 14:09:43,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:43,734 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:09:43,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:09:43,735 INFO L85 PathProgramCache]: Analyzing trace with hash 655852674, now seen corresponding path program 1 times [2024-11-18 14:09:43,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:09:43,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190887218] [2024-11-18 14:09:43,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:43,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:09:43,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:44,848 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:09:44,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:09:44,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190887218] [2024-11-18 14:09:44,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190887218] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:09:44,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223578599] [2024-11-18 14:09:44,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:09:44,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:09:44,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:09:44,850 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:09:44,851 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-18 14:09:45,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:09:45,184 INFO L255 TraceCheckSpWp]: Trace formula consists of 1200 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-18 14:09:45,190 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:09:45,830 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 14:09:45,831 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:09:46,516 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:09:46,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223578599] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:09:46,516 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:09:46,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 17, 18] total 53 [2024-11-18 14:09:46,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113421529] [2024-11-18 14:09:46,517 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:09:46,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2024-11-18 14:09:46,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:09:46,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2024-11-18 14:09:46,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=189, Invalid=2567, Unknown=0, NotChecked=0, Total=2756 [2024-11-18 14:09:46,520 INFO L87 Difference]: Start difference. First operand 93518 states and 156504 transitions. Second operand has 53 states, 44 states have (on average 7.2272727272727275) internal successors, (318), 49 states have internal predecessors, (318), 17 states have call successors, (53), 10 states have call predecessors, (53), 20 states have return successors, (47), 12 states have call predecessors, (47), 17 states have call successors, (47)