./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_productSimulator.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_productSimulator.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ --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 18d9c4eb49bcfbad00b16e4c52915ece2e20abb9b599480aaed1e3c1557875b0 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:41:23,358 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:41:23,498 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-23 21:41:23,503 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:41:23,504 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:41:23,558 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:41:23,559 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:41:23,560 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:41:23,561 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 21:41:23,566 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 21:41:23,567 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:41:23,568 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:41:23,569 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:41:23,571 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:41:23,571 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 21:41:23,572 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:41:23,572 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:41:23,572 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:41:23,573 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:41:23,573 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:41:23,574 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:41:23,574 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:41:23,575 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:41:23,575 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:41:23,575 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:41:23,576 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:41:23,576 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:41:23,577 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:41:23,578 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:41:23,578 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:41:23,579 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:41:23,580 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:41:23,580 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:41:23,580 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:41:23,581 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:41:23,581 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 21:41:23,581 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:41:23,581 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:41:23,581 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 21:41:23,582 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:41:23,582 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 21:41:23,582 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:41:23,583 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ 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 -> 18d9c4eb49bcfbad00b16e4c52915ece2e20abb9b599480aaed1e3c1557875b0 [2023-11-23 21:41:23,984 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:41:24,019 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:41:24,022 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:41:24,023 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:41:24,028 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:41:24,029 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/product-lines/email_spec3_productSimulator.cil.c [2023-11-23 21:41:27,136 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:41:27,594 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:41:27,595 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/sv-benchmarks/c/product-lines/email_spec3_productSimulator.cil.c [2023-11-23 21:41:27,631 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/data/6a7912057/3d130cb834944455bff33e0a4a1d6b40/FLAG042d12ff6 [2023-11-23 21:41:27,651 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/data/6a7912057/3d130cb834944455bff33e0a4a1d6b40 [2023-11-23 21:41:27,656 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:41:27,659 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:41:27,663 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:41:27,663 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:41:27,669 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:41:27,669 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:41:27" (1/1) ... [2023-11-23 21:41:27,671 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fdc1020 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:41:27, skipping insertion in model container [2023-11-23 21:41:27,671 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:41:27" (1/1) ... [2023-11-23 21:41:27,768 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:41:28,135 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/sv-benchmarks/c/product-lines/email_spec3_productSimulator.cil.c[9250,9263] [2023-11-23 21:41:28,421 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:41:28,455 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:41:28,465 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] [2023-11-23 21:41:28,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [276] [2023-11-23 21:41:28,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [386] [2023-11-23 21:41:28,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [403] [2023-11-23 21:41:28,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [412] [2023-11-23 21:41:28,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [778] [2023-11-23 21:41:28,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1356] [2023-11-23 21:41:28,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1753] [2023-11-23 21:41:28,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [2030] [2023-11-23 21:41:28,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3101] [2023-11-23 21:41:28,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [3450] [2023-11-23 21:41:28,487 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/sv-benchmarks/c/product-lines/email_spec3_productSimulator.cil.c[9250,9263] [2023-11-23 21:41:28,593 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:41:28,631 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:41:28,640 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:41:28,640 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:41:28 WrapperNode [2023-11-23 21:41:28,640 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:41:28,642 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:41:28,642 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:41:28,642 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:41:28,650 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:41:28" (1/1) ... [2023-11-23 21:41:28,684 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:41:28" (1/1) ... [2023-11-23 21:41:28,776 INFO L138 Inliner]: procedures = 152, calls = 292, calls flagged for inlining = 67, calls inlined = 64, statements flattened = 1354 [2023-11-23 21:41:28,777 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:41:28,777 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:41:28,778 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:41:28,778 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:41:28,790 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:41:28" (1/1) ... [2023-11-23 21:41:28,790 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:41:28" (1/1) ... [2023-11-23 21:41:28,812 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:41:28" (1/1) ... [2023-11-23 21:41:28,881 INFO L189 HeapSplitter]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4] [2023-11-23 21:41:28,881 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:41:28" (1/1) ... [2023-11-23 21:41:28,881 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:41:28" (1/1) ... [2023-11-23 21:41:28,947 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:41:28" (1/1) ... [2023-11-23 21:41:28,961 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:41:28" (1/1) ... [2023-11-23 21:41:28,968 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:41:28" (1/1) ... [2023-11-23 21:41:28,976 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:41:28" (1/1) ... [2023-11-23 21:41:28,989 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:41:28,990 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:41:28,990 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:41:28,990 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:41:28,991 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:41:28" (1/1) ... [2023-11-23 21:41:28,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:41:29,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:41:29,053 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:41:29,069 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:41:29,100 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-11-23 21:41:29,101 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-11-23 21:41:29,101 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__before__Keys [2023-11-23 21:41:29,101 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__before__Keys [2023-11-23 21:41:29,101 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Sign [2023-11-23 21:41:29,101 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Sign [2023-11-23 21:41:29,102 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-11-23 21:41:29,102 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-11-23 21:41:29,104 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-11-23 21:41:29,104 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-11-23 21:41:29,104 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-11-23 21:41:29,104 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-11-23 21:41:29,104 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-11-23 21:41:29,105 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-11-23 21:41:29,106 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Verify [2023-11-23 21:41:29,106 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Verify [2023-11-23 21:41:29,106 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-11-23 21:41:29,108 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-11-23 21:41:29,108 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__before__Keys [2023-11-23 21:41:29,109 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__before__Keys [2023-11-23 21:41:29,109 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-11-23 21:41:29,109 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-11-23 21:41:29,110 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-11-23 21:41:29,110 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-11-23 21:41:29,110 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-11-23 21:41:29,110 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-11-23 21:41:29,111 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Decrypt [2023-11-23 21:41:29,111 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Decrypt [2023-11-23 21:41:29,111 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Encrypt [2023-11-23 21:41:29,112 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Encrypt [2023-11-23 21:41:29,112 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-11-23 21:41:29,112 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-11-23 21:41:29,112 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-11-23 21:41:29,112 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-11-23 21:41:29,112 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-11-23 21:41:29,112 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-11-23 21:41:29,112 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-11-23 21:41:29,113 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Forward [2023-11-23 21:41:29,113 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Forward [2023-11-23 21:41:29,113 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-11-23 21:41:29,113 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-11-23 21:41:29,113 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-11-23 21:41:29,113 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-11-23 21:41:29,113 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-11-23 21:41:29,113 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-11-23 21:41:29,114 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__before__Encrypt [2023-11-23 21:41:29,114 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__before__Encrypt [2023-11-23 21:41:29,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:41:29,114 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-11-23 21:41:29,115 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-11-23 21:41:29,115 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-11-23 21:41:29,116 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-11-23 21:41:29,116 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__AddressBook [2023-11-23 21:41:29,116 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__AddressBook [2023-11-23 21:41:29,117 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Encrypt [2023-11-23 21:41:29,117 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Encrypt [2023-11-23 21:41:29,117 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__AutoResponder [2023-11-23 21:41:29,117 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__AutoResponder [2023-11-23 21:41:29,117 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-11-23 21:41:29,117 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-11-23 21:41:29,117 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-11-23 21:41:29,118 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-11-23 21:41:29,118 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-23 21:41:29,118 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-23 21:41:29,118 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-11-23 21:41:29,118 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-11-23 21:41:29,119 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-11-23 21:41:29,119 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-11-23 21:41:29,119 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-11-23 21:41:29,119 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-11-23 21:41:29,119 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-11-23 21:41:29,119 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-11-23 21:41:29,119 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-11-23 21:41:29,119 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-11-23 21:41:29,120 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__before__Keys [2023-11-23 21:41:29,120 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__before__Keys [2023-11-23 21:41:29,121 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Verify [2023-11-23 21:41:29,121 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Verify [2023-11-23 21:41:29,121 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-11-23 21:41:29,121 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-11-23 21:41:29,121 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-11-23 21:41:29,121 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-11-23 21:41:29,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 21:41:29,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 21:41:29,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 21:41:29,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 21:41:29,122 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-11-23 21:41:29,122 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-11-23 21:41:29,122 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Sign [2023-11-23 21:41:29,122 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Sign [2023-11-23 21:41:29,122 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-11-23 21:41:29,122 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-11-23 21:41:29,122 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-11-23 21:41:29,123 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-11-23 21:41:29,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:41:29,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:41:29,435 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:41:29,439 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:41:30,735 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:41:30,823 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:41:30,824 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:41:30,825 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:41:30 BoogieIcfgContainer [2023-11-23 21:41:30,825 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:41:30,828 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:41:30,828 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:41:30,832 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:41:30,832 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:41:27" (1/3) ... [2023-11-23 21:41:30,833 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@550f9436 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:41:30, skipping insertion in model container [2023-11-23 21:41:30,833 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:41:28" (2/3) ... [2023-11-23 21:41:30,834 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@550f9436 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:41:30, skipping insertion in model container [2023-11-23 21:41:30,834 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:41:30" (3/3) ... [2023-11-23 21:41:30,836 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec3_productSimulator.cil.c [2023-11-23 21:41:30,858 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:41:30,858 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:41:30,958 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:41:30,970 INFO L357 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, mHoare=true, 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;@168af083, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:41:30,970 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:41:30,981 INFO L276 IsEmpty]: Start isEmpty. Operand has 584 states, 423 states have (on average 1.5484633569739952) internal successors, (655), 445 states have internal predecessors, (655), 115 states have call successors, (115), 44 states have call predecessors, (115), 44 states have return successors, (115), 113 states have call predecessors, (115), 115 states have call successors, (115) [2023-11-23 21:41:31,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-23 21:41:31,034 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:41:31,035 INFO L195 NwaCegarLoop]: trace histogram [8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:41:31,036 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:41:31,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:41:31,043 INFO L85 PathProgramCache]: Analyzing trace with hash 908271704, now seen corresponding path program 1 times [2023-11-23 21:41:31,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:41:31,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489654098] [2023-11-23 21:41:31,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:41:31,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:41:31,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:31,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:31,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:31,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 21:41:31,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:31,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:41:31,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:31,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:41:31,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:31,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 21:41:31,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:31,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 21:41:31,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:31,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 21:41:31,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:31,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:41:32,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:32,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-23 21:41:32,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:32,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:32,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:32,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 21:41:32,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:32,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:32,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:32,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 21:41:32,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:32,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:32,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:32,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-23 21:41:32,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:32,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-23 21:41:32,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:32,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-23 21:41:32,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:32,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-23 21:41:32,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:32,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-23 21:41:32,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:32,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-23 21:41:32,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:32,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-23 21:41:32,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:32,140 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-23 21:41:32,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:41:32,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489654098] [2023-11-23 21:41:32,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489654098] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:41:32,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:41:32,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:41:32,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514445956] [2023-11-23 21:41:32,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:41:32,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:41:32,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:41:32,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:41:32,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:41:32,206 INFO L87 Difference]: Start difference. First operand has 584 states, 423 states have (on average 1.5484633569739952) internal successors, (655), 445 states have internal predecessors, (655), 115 states have call successors, (115), 44 states have call predecessors, (115), 44 states have return successors, (115), 113 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (28), 5 states have call predecessors, (28), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-23 21:41:35,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:41:35,839 INFO L93 Difference]: Finished difference Result 1260 states and 1964 transitions. [2023-11-23 21:41:35,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:41:35,842 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (28), 5 states have call predecessors, (28), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 137 [2023-11-23 21:41:35,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:41:35,870 INFO L225 Difference]: With dead ends: 1260 [2023-11-23 21:41:35,870 INFO L226 Difference]: Without dead ends: 704 [2023-11-23 21:41:35,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:41:35,886 INFO L413 NwaCegarLoop]: 293 mSDtfsCounter, 1326 mSDsluCounter, 1118 mSDsCounter, 0 mSdLazyCounter, 2699 mSolverCounterSat, 608 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1331 SdHoareTripleChecker+Valid, 1411 SdHoareTripleChecker+Invalid, 3307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 608 IncrementalHoareTripleChecker+Valid, 2699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:41:35,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1331 Valid, 1411 Invalid, 3307 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [608 Valid, 2699 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-23 21:41:35,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2023-11-23 21:41:36,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 580. [2023-11-23 21:41:36,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 421 states have (on average 1.522565320665083) internal successors, (641), 441 states have internal predecessors, (641), 115 states have call successors, (115), 44 states have call predecessors, (115), 43 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-23 21:41:36,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 868 transitions. [2023-11-23 21:41:36,123 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 868 transitions. Word has length 137 [2023-11-23 21:41:36,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:41:36,124 INFO L495 AbstractCegarLoop]: Abstraction has 580 states and 868 transitions. [2023-11-23 21:41:36,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (28), 5 states have call predecessors, (28), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-23 21:41:36,125 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 868 transitions. [2023-11-23 21:41:36,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-23 21:41:36,135 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:41:36,135 INFO L195 NwaCegarLoop]: trace histogram [8, 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] [2023-11-23 21:41:36,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:41:36,138 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:41:36,138 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:41:36,139 INFO L85 PathProgramCache]: Analyzing trace with hash 833059750, now seen corresponding path program 1 times [2023-11-23 21:41:36,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:41:36,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032432342] [2023-11-23 21:41:36,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:41:36,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:41:36,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:36,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 21:41:36,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:41:36,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:41:36,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 21:41:36,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 21:41:36,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 21:41:36,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:41:36,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 21:41:36,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:36,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-23 21:41:36,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:36,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-23 21:41:36,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:36,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-23 21:41:36,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-23 21:41:36,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-23 21:41:36,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-23 21:41:36,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-23 21:41:36,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-11-23 21:41:36,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-11-23 21:41:36,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-11-23 21:41:36,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-23 21:41:36,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-23 21:41:36,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-11-23 21:41:36,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:36,711 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-23 21:41:36,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:41:36,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032432342] [2023-11-23 21:41:36,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032432342] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:41:36,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:41:36,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:41:36,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249860548] [2023-11-23 21:41:36,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:41:36,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:41:36,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:41:36,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:41:36,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:41:36,733 INFO L87 Difference]: Start difference. First operand 580 states and 868 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (32), 5 states have call predecessors, (32), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-23 21:41:38,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:41:38,934 INFO L93 Difference]: Finished difference Result 1257 states and 1938 transitions. [2023-11-23 21:41:38,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:41:38,935 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (32), 5 states have call predecessors, (32), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 171 [2023-11-23 21:41:38,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:41:38,942 INFO L225 Difference]: With dead ends: 1257 [2023-11-23 21:41:38,942 INFO L226 Difference]: Without dead ends: 704 [2023-11-23 21:41:38,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:41:38,947 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 2030 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 1069 mSolverCounterSat, 800 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2058 SdHoareTripleChecker+Valid, 880 SdHoareTripleChecker+Invalid, 1869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 800 IncrementalHoareTripleChecker+Valid, 1069 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:41:38,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2058 Valid, 880 Invalid, 1869 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [800 Valid, 1069 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-23 21:41:38,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2023-11-23 21:41:39,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 580. [2023-11-23 21:41:39,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 422 states have (on average 1.5118483412322274) internal successors, (638), 440 states have internal predecessors, (638), 113 states have call successors, (113), 45 states have call predecessors, (113), 44 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110) [2023-11-23 21:41:39,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 861 transitions. [2023-11-23 21:41:39,030 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 861 transitions. Word has length 171 [2023-11-23 21:41:39,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:41:39,031 INFO L495 AbstractCegarLoop]: Abstraction has 580 states and 861 transitions. [2023-11-23 21:41:39,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (32), 5 states have call predecessors, (32), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-23 21:41:39,031 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 861 transitions. [2023-11-23 21:41:39,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-23 21:41:39,036 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:41:39,036 INFO L195 NwaCegarLoop]: trace histogram [8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:41:39,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:41:39,037 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:41:39,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:41:39,037 INFO L85 PathProgramCache]: Analyzing trace with hash -8582898, now seen corresponding path program 1 times [2023-11-23 21:41:39,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:41:39,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215199084] [2023-11-23 21:41:39,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:41:39,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:41:39,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:39,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 21:41:39,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:41:39,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:41:39,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 21:41:39,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 21:41:39,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 21:41:39,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:41:39,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 21:41:39,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:39,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-23 21:41:39,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:39,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-23 21:41:39,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:39,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-23 21:41:39,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-23 21:41:39,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-23 21:41:39,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-23 21:41:39,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-23 21:41:39,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-11-23 21:41:39,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-23 21:41:39,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-23 21:41:39,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-11-23 21:41:39,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:39,250 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-11-23 21:41:39,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:41:39,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215199084] [2023-11-23 21:41:39,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215199084] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:41:39,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:41:39,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:41:39,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157741238] [2023-11-23 21:41:39,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:41:39,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:41:39,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:41:39,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:41:39,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:41:39,254 INFO L87 Difference]: Start difference. First operand 580 states and 861 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (30), 5 states have call predecessors, (30), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-23 21:41:41,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:41:41,240 INFO L93 Difference]: Finished difference Result 1250 states and 1912 transitions. [2023-11-23 21:41:41,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:41:41,240 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (30), 5 states have call predecessors, (30), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 160 [2023-11-23 21:41:41,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:41:41,247 INFO L225 Difference]: With dead ends: 1250 [2023-11-23 21:41:41,247 INFO L226 Difference]: Without dead ends: 701 [2023-11-23 21:41:41,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:41:41,251 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 1996 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 758 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2024 SdHoareTripleChecker+Valid, 899 SdHoareTripleChecker+Invalid, 1819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 758 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:41:41,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2024 Valid, 899 Invalid, 1819 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [758 Valid, 1061 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-23 21:41:41,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 701 states. [2023-11-23 21:41:41,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 701 to 578. [2023-11-23 21:41:41,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 422 states have (on average 1.504739336492891) internal successors, (635), 438 states have internal predecessors, (635), 111 states have call successors, (111), 45 states have call predecessors, (111), 44 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-23 21:41:41,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 854 transitions. [2023-11-23 21:41:41,324 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 854 transitions. Word has length 160 [2023-11-23 21:41:41,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:41:41,325 INFO L495 AbstractCegarLoop]: Abstraction has 578 states and 854 transitions. [2023-11-23 21:41:41,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (30), 5 states have call predecessors, (30), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-23 21:41:41,326 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 854 transitions. [2023-11-23 21:41:41,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-11-23 21:41:41,330 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:41:41,330 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 3, 2, 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] [2023-11-23 21:41:41,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:41:41,331 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:41:41,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:41:41,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1980777196, now seen corresponding path program 1 times [2023-11-23 21:41:41,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:41:41,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875789985] [2023-11-23 21:41:41,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:41:41,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:41:41,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:41,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 21:41:41,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:41:41,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:41:41,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 21:41:41,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 21:41:41,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 21:41:41,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:41:41,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 21:41:41,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:41,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 21:41:41,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:41,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 21:41:41,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:41,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-23 21:41:41,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-23 21:41:41,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-23 21:41:41,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-23 21:41:41,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-23 21:41:41,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-23 21:41:41,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-23 21:41:41,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-23 21:41:41,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-23 21:41:41,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-11-23 21:41:41,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-23 21:41:41,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:41,562 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-11-23 21:41:41,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:41:41,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875789985] [2023-11-23 21:41:41,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875789985] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:41:41,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:41:41,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:41:41,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136666859] [2023-11-23 21:41:41,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:41:41,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:41:41,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:41:41,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:41:41,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:41:41,565 INFO L87 Difference]: Start difference. First operand 578 states and 854 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (32), 5 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-23 21:41:43,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:41:43,552 INFO L93 Difference]: Finished difference Result 1242 states and 1866 transitions. [2023-11-23 21:41:43,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:41:43,553 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (32), 5 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 175 [2023-11-23 21:41:43,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:41:43,560 INFO L225 Difference]: With dead ends: 1242 [2023-11-23 21:41:43,560 INFO L226 Difference]: Without dead ends: 704 [2023-11-23 21:41:43,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:41:43,573 INFO L413 NwaCegarLoop]: 253 mSDtfsCounter, 1959 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 1099 mSolverCounterSat, 757 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1984 SdHoareTripleChecker+Valid, 829 SdHoareTripleChecker+Invalid, 1856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 757 IncrementalHoareTripleChecker+Valid, 1099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:41:43,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1984 Valid, 829 Invalid, 1856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [757 Valid, 1099 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-23 21:41:43,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2023-11-23 21:41:43,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 575. [2023-11-23 21:41:43,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 575 states, 422 states have (on average 1.4786729857819905) internal successors, (624), 433 states have internal predecessors, (624), 108 states have call successors, (108), 45 states have call predecessors, (108), 44 states have return successors, (105), 104 states have call predecessors, (105), 105 states have call successors, (105) [2023-11-23 21:41:43,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 575 states and 837 transitions. [2023-11-23 21:41:43,647 INFO L78 Accepts]: Start accepts. Automaton has 575 states and 837 transitions. Word has length 175 [2023-11-23 21:41:43,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:41:43,648 INFO L495 AbstractCegarLoop]: Abstraction has 575 states and 837 transitions. [2023-11-23 21:41:43,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (32), 5 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-23 21:41:43,648 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 837 transitions. [2023-11-23 21:41:43,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-11-23 21:41:43,653 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:41:43,654 INFO L195 NwaCegarLoop]: trace histogram [8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:41:43,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:41:43,654 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:41:43,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:41:43,655 INFO L85 PathProgramCache]: Analyzing trace with hash 2097049344, now seen corresponding path program 1 times [2023-11-23 21:41:43,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:41:43,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592534225] [2023-11-23 21:41:43,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:41:43,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:41:43,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:44,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 21:41:44,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:41:44,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:41:44,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 21:41:44,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 21:41:44,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 21:41:44,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:41:44,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 21:41:44,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:44,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 21:41:44,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 21:41:44,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:44,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-23 21:41:44,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-23 21:41:44,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:44,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-23 21:41:44,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-23 21:41:44,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-11-23 21:41:44,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-23 21:41:44,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-23 21:41:44,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-23 21:41:44,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-23 21:41:44,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-11-23 21:41:44,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-11-23 21:41:44,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,233 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2023-11-23 21:41:44,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:41:44,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592534225] [2023-11-23 21:41:44,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592534225] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:41:44,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47197462] [2023-11-23 21:41:44,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:41:44,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:41:44,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:41:44,240 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:41:44,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:41:44,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:44,634 INFO L262 TraceCheckSpWp]: Trace formula consists of 1541 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:41:44,649 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:41:44,687 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-23 21:41:44,687 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:41:44,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47197462] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:41:44,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:41:44,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2023-11-23 21:41:44,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022335590] [2023-11-23 21:41:44,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:41:44,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:41:44,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:41:44,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:41:44,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:41:44,691 INFO L87 Difference]: Start difference. First operand 575 states and 837 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, (32), 2 states have call predecessors, (32), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-23 21:41:44,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:41:44,810 INFO L93 Difference]: Finished difference Result 895 states and 1285 transitions. [2023-11-23 21:41:44,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:41:44,811 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, (32), 2 states have call predecessors, (32), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 172 [2023-11-23 21:41:44,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:41:44,819 INFO L225 Difference]: With dead ends: 895 [2023-11-23 21:41:44,819 INFO L226 Difference]: Without dead ends: 577 [2023-11-23 21:41:44,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:41:44,823 INFO L413 NwaCegarLoop]: 814 mSDtfsCounter, 0 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1627 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:41:44,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1627 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:41:44,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2023-11-23 21:41:44,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 577. [2023-11-23 21:41:44,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 424 states have (on average 1.4764150943396226) internal successors, (626), 435 states have internal predecessors, (626), 108 states have call successors, (108), 45 states have call predecessors, (108), 44 states have return successors, (105), 104 states have call predecessors, (105), 105 states have call successors, (105) [2023-11-23 21:41:44,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 839 transitions. [2023-11-23 21:41:44,888 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 839 transitions. Word has length 172 [2023-11-23 21:41:44,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:41:44,889 INFO L495 AbstractCegarLoop]: Abstraction has 577 states and 839 transitions. [2023-11-23 21:41:44,889 INFO L496 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, (32), 2 states have call predecessors, (32), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-23 21:41:44,889 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 839 transitions. [2023-11-23 21:41:44,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-11-23 21:41:44,894 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:41:44,894 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:41:44,924 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:41:45,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:41:45,108 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:41:45,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:41:45,109 INFO L85 PathProgramCache]: Analyzing trace with hash -70375987, now seen corresponding path program 1 times [2023-11-23 21:41:45,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:41:45,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954878843] [2023-11-23 21:41:45,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:41:45,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:41:45,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:45,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 21:41:45,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:41:45,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:41:45,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 21:41:45,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 21:41:45,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 21:41:45,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:41:45,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 21:41:45,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:45,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 21:41:45,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 21:41:45,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:45,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-23 21:41:45,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-23 21:41:45,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:45,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-23 21:41:45,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-23 21:41:45,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-23 21:41:45,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-23 21:41:45,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-23 21:41:45,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-11-23 21:41:45,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-11-23 21:41:45,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-11-23 21:41:45,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-11-23 21:41:45,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2023-11-23 21:41:45,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-23 21:41:45,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-23 21:41:45,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:45,658 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-11-23 21:41:45,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:41:45,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954878843] [2023-11-23 21:41:45,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954878843] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:41:45,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269861115] [2023-11-23 21:41:45,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:41:45,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:41:45,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:41:45,664 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:41:45,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:41:46,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:46,114 INFO L262 TraceCheckSpWp]: Trace formula consists of 1642 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:41:46,133 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:41:46,172 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-11-23 21:41:46,172 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:41:46,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269861115] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:41:46,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:41:46,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2023-11-23 21:41:46,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735676036] [2023-11-23 21:41:46,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:41:46,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:41:46,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:41:46,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:41:46,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:41:46,175 INFO L87 Difference]: Start difference. First operand 577 states and 839 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-11-23 21:41:46,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:41:46,294 INFO L93 Difference]: Finished difference Result 1175 states and 1740 transitions. [2023-11-23 21:41:46,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:41:46,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 200 [2023-11-23 21:41:46,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:41:46,301 INFO L225 Difference]: With dead ends: 1175 [2023-11-23 21:41:46,301 INFO L226 Difference]: Without dead ends: 669 [2023-11-23 21:41:46,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:41:46,305 INFO L413 NwaCegarLoop]: 831 mSDtfsCounter, 159 mSDsluCounter, 769 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 1600 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:41:46,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 1600 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:41:46,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 669 states. [2023-11-23 21:41:46,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 669 to 664. [2023-11-23 21:41:46,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 664 states, 497 states have (on average 1.4909456740442657) internal successors, (741), 508 states have internal predecessors, (741), 122 states have call successors, (122), 45 states have call predecessors, (122), 44 states have return successors, (119), 118 states have call predecessors, (119), 119 states have call successors, (119) [2023-11-23 21:41:46,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 982 transitions. [2023-11-23 21:41:46,374 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 982 transitions. Word has length 200 [2023-11-23 21:41:46,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:41:46,375 INFO L495 AbstractCegarLoop]: Abstraction has 664 states and 982 transitions. [2023-11-23 21:41:46,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-11-23 21:41:46,375 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 982 transitions. [2023-11-23 21:41:46,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-11-23 21:41:46,380 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:41:46,380 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:41:46,408 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:41:46,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:41:46,588 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:41:46,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:41:46,589 INFO L85 PathProgramCache]: Analyzing trace with hash 2084898210, now seen corresponding path program 1 times [2023-11-23 21:41:46,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:41:46,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267132445] [2023-11-23 21:41:46,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:41:46,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:41:46,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:46,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:46,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:46,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 21:41:46,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:46,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:41:46,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:46,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:41:46,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:46,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 21:41:46,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:46,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 21:41:46,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:46,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 21:41:46,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:46,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:41:46,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:46,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 21:41:46,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:46,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:46,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:46,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 21:41:46,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:46,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 21:41:46,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:47,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:47,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:47,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-23 21:41:47,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:47,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-23 21:41:47,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:47,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:47,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:47,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-23 21:41:47,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:47,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-23 21:41:47,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:47,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-23 21:41:47,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:47,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-23 21:41:47,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:47,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-23 21:41:47,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:47,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-23 21:41:47,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:47,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-11-23 21:41:47,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:47,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-11-23 21:41:47,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:47,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-23 21:41:47,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:47,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-11-23 21:41:47,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:47,108 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-23 21:41:47,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:41:47,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267132445] [2023-11-23 21:41:47,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267132445] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:41:47,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1386871254] [2023-11-23 21:41:47,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:41:47,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:41:47,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:41:47,110 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:41:47,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:41:47,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:47,512 INFO L262 TraceCheckSpWp]: Trace formula consists of 1590 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:41:47,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:41:47,717 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-11-23 21:41:47,717 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:41:47,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1386871254] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:41:47,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:41:47,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2023-11-23 21:41:47,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115448942] [2023-11-23 21:41:47,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:41:47,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:41:47,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:41:47,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:41:47,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:41:47,720 INFO L87 Difference]: Start difference. First operand 664 states and 982 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-23 21:41:47,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:41:47,933 INFO L93 Difference]: Finished difference Result 1598 states and 2359 transitions. [2023-11-23 21:41:47,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:41:47,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 187 [2023-11-23 21:41:47,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:41:47,944 INFO L225 Difference]: With dead ends: 1598 [2023-11-23 21:41:47,944 INFO L226 Difference]: Without dead ends: 1287 [2023-11-23 21:41:47,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:41:47,948 INFO L413 NwaCegarLoop]: 833 mSDtfsCounter, 702 mSDsluCounter, 784 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 1617 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:41:47,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 1617 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:41:47,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1287 states. [2023-11-23 21:41:48,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1287 to 1283. [2023-11-23 21:41:48,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1283 states, 970 states have (on average 1.4969072164948454) internal successors, (1452), 988 states have internal predecessors, (1452), 226 states have call successors, (226), 87 states have call predecessors, (226), 86 states have return successors, (231), 220 states have call predecessors, (231), 222 states have call successors, (231) [2023-11-23 21:41:48,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1283 states to 1283 states and 1909 transitions. [2023-11-23 21:41:48,085 INFO L78 Accepts]: Start accepts. Automaton has 1283 states and 1909 transitions. Word has length 187 [2023-11-23 21:41:48,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:41:48,086 INFO L495 AbstractCegarLoop]: Abstraction has 1283 states and 1909 transitions. [2023-11-23 21:41:48,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-23 21:41:48,087 INFO L276 IsEmpty]: Start isEmpty. Operand 1283 states and 1909 transitions. [2023-11-23 21:41:48,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-11-23 21:41:48,094 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:41:48,094 INFO L195 NwaCegarLoop]: trace histogram [8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:41:48,118 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:41:48,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:41:48,317 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:41:48,318 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:41:48,318 INFO L85 PathProgramCache]: Analyzing trace with hash 736465683, now seen corresponding path program 1 times [2023-11-23 21:41:48,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:41:48,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669176440] [2023-11-23 21:41:48,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:41:48,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:41:48,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:48,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 21:41:48,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:41:48,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:41:48,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 21:41:48,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 21:41:48,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 21:41:48,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:41:48,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 21:41:48,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:48,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 21:41:48,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 21:41:48,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:48,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-23 21:41:48,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-23 21:41:48,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:48,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-23 21:41:48,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-23 21:41:48,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-23 21:41:48,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-23 21:41:48,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-23 21:41:48,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-23 21:41:48,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-11-23 21:41:48,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2023-11-23 21:41:48,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-11-23 21:41:48,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:48,778 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2023-11-23 21:41:48,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:41:48,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669176440] [2023-11-23 21:41:48,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669176440] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:41:48,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [715955493] [2023-11-23 21:41:48,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:41:48,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:41:48,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:41:48,784 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:41:48,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:41:49,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:49,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 1560 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 21:41:49,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:41:49,357 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-11-23 21:41:49,357 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:41:49,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [715955493] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:41:49,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:41:49,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 18 [2023-11-23 21:41:49,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885827505] [2023-11-23 21:41:49,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:41:49,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:41:49,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:41:49,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:41:49,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2023-11-23 21:41:49,361 INFO L87 Difference]: Start difference. First operand 1283 states and 1909 transitions. Second operand has 8 states, 6 states have (on average 18.166666666666668) internal successors, (109), 8 states have internal predecessors, (109), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (25), 3 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-23 21:41:49,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:41:49,712 INFO L93 Difference]: Finished difference Result 2497 states and 3737 transitions. [2023-11-23 21:41:49,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:41:49,713 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 18.166666666666668) internal successors, (109), 8 states have internal predecessors, (109), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (25), 3 states have call predecessors, (25), 4 states have call successors, (25) Word has length 180 [2023-11-23 21:41:49,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:41:49,723 INFO L225 Difference]: With dead ends: 2497 [2023-11-23 21:41:49,723 INFO L226 Difference]: Without dead ends: 1287 [2023-11-23 21:41:49,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420 [2023-11-23 21:41:49,730 INFO L413 NwaCegarLoop]: 803 mSDtfsCounter, 12 mSDsluCounter, 4798 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 5601 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:41:49,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 5601 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:41:49,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1287 states. [2023-11-23 21:41:49,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1287 to 1287. [2023-11-23 21:41:49,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1287 states, 972 states have (on average 1.4958847736625513) internal successors, (1454), 992 states have internal predecessors, (1454), 226 states have call successors, (226), 87 states have call predecessors, (226), 88 states have return successors, (235), 220 states have call predecessors, (235), 222 states have call successors, (235) [2023-11-23 21:41:49,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1287 states to 1287 states and 1915 transitions. [2023-11-23 21:41:49,931 INFO L78 Accepts]: Start accepts. Automaton has 1287 states and 1915 transitions. Word has length 180 [2023-11-23 21:41:49,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:41:49,932 INFO L495 AbstractCegarLoop]: Abstraction has 1287 states and 1915 transitions. [2023-11-23 21:41:49,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 18.166666666666668) internal successors, (109), 8 states have internal predecessors, (109), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (25), 3 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-23 21:41:49,932 INFO L276 IsEmpty]: Start isEmpty. Operand 1287 states and 1915 transitions. [2023-11-23 21:41:49,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-23 21:41:49,941 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:41:49,941 INFO L195 NwaCegarLoop]: trace histogram [8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:41:49,970 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:41:50,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:41:50,156 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:41:50,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:41:50,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1180552280, now seen corresponding path program 1 times [2023-11-23 21:41:50,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:41:50,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215870628] [2023-11-23 21:41:50,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:41:50,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:41:50,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:50,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 21:41:50,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:41:50,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:41:50,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 21:41:50,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 21:41:50,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 21:41:50,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:41:50,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 21:41:50,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:50,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 21:41:50,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 21:41:50,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:50,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 21:41:50,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 21:41:50,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:50,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-23 21:41:50,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-23 21:41:50,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-23 21:41:50,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-23 21:41:50,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-11-23 21:41:50,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-23 21:41:50,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-11-23 21:41:50,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-23 21:41:50,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-23 21:41:50,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:50,629 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-23 21:41:50,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:41:50,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215870628] [2023-11-23 21:41:50,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215870628] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:41:50,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [400334630] [2023-11-23 21:41:50,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:41:50,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:41:50,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:41:50,632 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:41:50,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:41:51,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:51,025 INFO L262 TraceCheckSpWp]: Trace formula consists of 1561 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 21:41:51,032 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:41:51,113 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-11-23 21:41:51,113 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:41:51,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [400334630] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:41:51,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:41:51,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [13] total 17 [2023-11-23 21:41:51,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545125042] [2023-11-23 21:41:51,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:41:51,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:41:51,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:41:51,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:41:51,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=238, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:41:51,116 INFO L87 Difference]: Start difference. First operand 1287 states and 1915 transitions. Second operand has 6 states, 5 states have (on average 22.2) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-23 21:41:51,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:41:51,417 INFO L93 Difference]: Finished difference Result 2499 states and 3745 transitions. [2023-11-23 21:41:51,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:41:51,418 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 22.2) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 181 [2023-11-23 21:41:51,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:41:51,428 INFO L225 Difference]: With dead ends: 2499 [2023-11-23 21:41:51,428 INFO L226 Difference]: Without dead ends: 1291 [2023-11-23 21:41:51,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2023-11-23 21:41:51,434 INFO L413 NwaCegarLoop]: 802 mSDtfsCounter, 10 mSDsluCounter, 3189 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 3991 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:41:51,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 3991 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:41:51,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1291 states. [2023-11-23 21:41:51,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1291 to 1291. [2023-11-23 21:41:51,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1291 states, 974 states have (on average 1.4948665297741273) internal successors, (1456), 996 states have internal predecessors, (1456), 226 states have call successors, (226), 87 states have call predecessors, (226), 90 states have return successors, (245), 220 states have call predecessors, (245), 222 states have call successors, (245) [2023-11-23 21:41:51,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1291 states to 1291 states and 1927 transitions. [2023-11-23 21:41:51,559 INFO L78 Accepts]: Start accepts. Automaton has 1291 states and 1927 transitions. Word has length 181 [2023-11-23 21:41:51,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:41:51,560 INFO L495 AbstractCegarLoop]: Abstraction has 1291 states and 1927 transitions. [2023-11-23 21:41:51,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 22.2) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-23 21:41:51,560 INFO L276 IsEmpty]: Start isEmpty. Operand 1291 states and 1927 transitions. [2023-11-23 21:41:51,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-11-23 21:41:51,568 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:41:51,568 INFO L195 NwaCegarLoop]: trace histogram [8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:41:51,591 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:41:51,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63765ff4-4590-48c6-82ac-ea669eaefe6c/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:41:51,784 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:41:51,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:41:51,784 INFO L85 PathProgramCache]: Analyzing trace with hash 745254743, now seen corresponding path program 1 times [2023-11-23 21:41:51,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:41:51,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119387828] [2023-11-23 21:41:51,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:41:51,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:41:51,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:52,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 21:41:52,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:41:52,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:41:52,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 21:41:52,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 21:41:52,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 21:41:52,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:41:52,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 21:41:52,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:52,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 21:41:52,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 21:41:52,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:52,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 21:41:52,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-23 21:41:52,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:52,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 21:41:52,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-23 21:41:52,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-23 21:41:52,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-11-23 21:41:52,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-11-23 21:41:52,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2023-11-23 21:41:52,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-23 21:41:52,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-11-23 21:41:52,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-11-23 21:41:52,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:52,254 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2023-11-23 21:41:52,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:41:52,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119387828] [2023-11-23 21:41:52,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119387828] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:41:52,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:41:52,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-23 21:41:52,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752059896] [2023-11-23 21:41:52,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:41:52,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 21:41:52,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:41:52,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 21:41:52,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:41:52,257 INFO L87 Difference]: Start difference. First operand 1291 states and 1927 transitions. Second operand has 12 states, 10 states have (on average 10.7) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (32), 6 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-23 21:41:57,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:41:57,264 INFO L93 Difference]: Finished difference Result 2711 states and 4184 transitions. [2023-11-23 21:41:57,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-23 21:41:57,265 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 10.7) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (32), 6 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 4 states have call successors, (25) Word has length 182 [2023-11-23 21:41:57,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:41:57,279 INFO L225 Difference]: With dead ends: 2711 [2023-11-23 21:41:57,279 INFO L226 Difference]: Without dead ends: 1527 [2023-11-23 21:41:57,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=122, Invalid=478, Unknown=0, NotChecked=0, Total=600 [2023-11-23 21:41:57,286 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 1768 mSDsluCounter, 2073 mSDsCounter, 0 mSdLazyCounter, 5769 mSolverCounterSat, 787 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1768 SdHoareTripleChecker+Valid, 2336 SdHoareTripleChecker+Invalid, 6556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 787 IncrementalHoareTripleChecker+Valid, 5769 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:41:57,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1768 Valid, 2336 Invalid, 6556 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [787 Valid, 5769 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-11-23 21:41:57,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1527 states. [2023-11-23 21:41:57,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1527 to 1291. [2023-11-23 21:41:57,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1291 states, 974 states have (on average 1.4948665297741273) internal successors, (1456), 996 states have internal predecessors, (1456), 226 states have call successors, (226), 87 states have call predecessors, (226), 90 states have return successors, (243), 220 states have call predecessors, (243), 222 states have call successors, (243) [2023-11-23 21:41:57,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1291 states to 1291 states and 1925 transitions. [2023-11-23 21:41:57,476 INFO L78 Accepts]: Start accepts. Automaton has 1291 states and 1925 transitions. Word has length 182 [2023-11-23 21:41:57,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:41:57,477 INFO L495 AbstractCegarLoop]: Abstraction has 1291 states and 1925 transitions. [2023-11-23 21:41:57,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 10.7) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (32), 6 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-23 21:41:57,477 INFO L276 IsEmpty]: Start isEmpty. Operand 1291 states and 1925 transitions. [2023-11-23 21:41:57,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-11-23 21:41:57,485 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:41:57,485 INFO L195 NwaCegarLoop]: trace histogram [8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:41:57,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 21:41:57,486 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:41:57,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:41:57,487 INFO L85 PathProgramCache]: Analyzing trace with hash -278640440, now seen corresponding path program 2 times [2023-11-23 21:41:57,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:41:57,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708299869] [2023-11-23 21:41:57,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:41:57,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:41:57,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:57,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 21:41:57,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:41:57,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:41:57,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 21:41:57,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 21:41:57,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 21:41:57,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:41:57,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 21:41:57,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:57,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 21:41:57,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 21:41:57,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:57,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 21:41:57,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-23 21:41:57,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:41:57,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-23 21:41:57,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-11-23 21:41:57,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-23 21:41:57,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-11-23 21:41:57,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-23 21:41:57,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-11-23 21:41:57,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-11-23 21:41:57,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2023-11-23 21:41:57,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2023-11-23 21:41:57,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:41:57,932 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2023-11-23 21:41:57,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:41:57,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708299869] [2023-11-23 21:41:57,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708299869] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:41:57,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:41:57,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-23 21:41:57,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578899778] [2023-11-23 21:41:57,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:41:57,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 21:41:57,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:41:57,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 21:41:57,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:41:57,939 INFO L87 Difference]: Start difference. First operand 1291 states and 1925 transitions. Second operand has 12 states, 10 states have (on average 10.8) internal successors, (108), 8 states have internal predecessors, (108), 4 states have call successors, (32), 6 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-23 21:42:02,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:02,228 INFO L93 Difference]: Finished difference Result 2715 states and 4190 transitions. [2023-11-23 21:42:02,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-23 21:42:02,232 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 10.8) internal successors, (108), 8 states have internal predecessors, (108), 4 states have call successors, (32), 6 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 4 states have call successors, (25) Word has length 183 [2023-11-23 21:42:02,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:02,245 INFO L225 Difference]: With dead ends: 2715 [2023-11-23 21:42:02,245 INFO L226 Difference]: Without dead ends: 1531 [2023-11-23 21:42:02,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=122, Invalid=478, Unknown=0, NotChecked=0, Total=600 [2023-11-23 21:42:02,251 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 1796 mSDsluCounter, 2073 mSDsCounter, 0 mSdLazyCounter, 5507 mSolverCounterSat, 803 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1796 SdHoareTripleChecker+Valid, 2335 SdHoareTripleChecker+Invalid, 6310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 803 IncrementalHoareTripleChecker+Valid, 5507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:02,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1796 Valid, 2335 Invalid, 6310 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [803 Valid, 5507 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-23 21:42:02,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1531 states. [2023-11-23 21:42:02,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1531 to 1295. [2023-11-23 21:42:02,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1295 states, 976 states have (on average 1.4938524590163935) internal successors, (1458), 1000 states have internal predecessors, (1458), 226 states have call successors, (226), 87 states have call predecessors, (226), 92 states have return successors, (247), 220 states have call predecessors, (247), 222 states have call successors, (247) [2023-11-23 21:42:02,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1295 states to 1295 states and 1931 transitions. [2023-11-23 21:42:02,394 INFO L78 Accepts]: Start accepts. Automaton has 1295 states and 1931 transitions. Word has length 183 [2023-11-23 21:42:02,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:02,397 INFO L495 AbstractCegarLoop]: Abstraction has 1295 states and 1931 transitions. [2023-11-23 21:42:02,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 10.8) internal successors, (108), 8 states have internal predecessors, (108), 4 states have call successors, (32), 6 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-23 21:42:02,397 INFO L276 IsEmpty]: Start isEmpty. Operand 1295 states and 1931 transitions. [2023-11-23 21:42:02,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 21:42:02,404 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:02,404 INFO L195 NwaCegarLoop]: trace histogram [8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:42:02,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-23 21:42:02,405 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:42:02,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:02,405 INFO L85 PathProgramCache]: Analyzing trace with hash -301480750, now seen corresponding path program 1 times [2023-11-23 21:42:02,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:02,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980531398] [2023-11-23 21:42:02,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:02,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:02,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:42:02,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 21:42:02,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:42:02,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:02,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 21:42:02,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 21:42:02,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 21:42:02,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:42:02,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 21:42:02,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:42:02,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 21:42:02,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 21:42:02,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:42:02,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 21:42:02,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-23 21:42:02,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:42:02,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-23 21:42:02,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-23 21:42:02,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-11-23 21:42:02,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-23 21:42:02,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-23 21:42:02,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-11-23 21:42:02,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-23 21:42:02,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-23 21:42:02,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2023-11-23 21:42:02,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,790 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-23 21:42:02,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:02,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980531398] [2023-11-23 21:42:02,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980531398] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:42:02,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:42:02,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-23 21:42:02,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452808291] [2023-11-23 21:42:02,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:42:02,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-23 21:42:02,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:02,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-23 21:42:02,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:42:02,795 INFO L87 Difference]: Start difference. First operand 1295 states and 1931 transitions. Second operand has 13 states, 11 states have (on average 10.181818181818182) internal successors, (112), 8 states have internal predecessors, (112), 4 states have call successors, (32), 6 states have call predecessors, (32), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-23 21:42:07,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:07,490 INFO L93 Difference]: Finished difference Result 2713 states and 4188 transitions. [2023-11-23 21:42:07,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-23 21:42:07,490 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 10.181818181818182) internal successors, (112), 8 states have internal predecessors, (112), 4 states have call successors, (32), 6 states have call predecessors, (32), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 184 [2023-11-23 21:42:07,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:07,503 INFO L225 Difference]: With dead ends: 2713 [2023-11-23 21:42:07,503 INFO L226 Difference]: Without dead ends: 1535 [2023-11-23 21:42:07,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=141, Invalid=561, Unknown=0, NotChecked=0, Total=702 [2023-11-23 21:42:07,509 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 1777 mSDsluCounter, 2308 mSDsCounter, 0 mSdLazyCounter, 6525 mSolverCounterSat, 787 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1778 SdHoareTripleChecker+Valid, 2564 SdHoareTripleChecker+Invalid, 7312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 787 IncrementalHoareTripleChecker+Valid, 6525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:07,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1778 Valid, 2564 Invalid, 7312 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [787 Valid, 6525 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-23 21:42:07,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1535 states. [2023-11-23 21:42:07,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1535 to 1305. [2023-11-23 21:42:07,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1305 states, 980 states have (on average 1.4918367346938775) internal successors, (1462), 1006 states have internal predecessors, (1462), 228 states have call successors, (228), 87 states have call predecessors, (228), 96 states have return successors, (257), 224 states have call predecessors, (257), 224 states have call successors, (257) [2023-11-23 21:42:07,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1305 states to 1305 states and 1947 transitions. [2023-11-23 21:42:07,728 INFO L78 Accepts]: Start accepts. Automaton has 1305 states and 1947 transitions. Word has length 184 [2023-11-23 21:42:07,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:07,729 INFO L495 AbstractCegarLoop]: Abstraction has 1305 states and 1947 transitions. [2023-11-23 21:42:07,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 10.181818181818182) internal successors, (112), 8 states have internal predecessors, (112), 4 states have call successors, (32), 6 states have call predecessors, (32), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-23 21:42:07,729 INFO L276 IsEmpty]: Start isEmpty. Operand 1305 states and 1947 transitions. [2023-11-23 21:42:07,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 21:42:07,737 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:07,738 INFO L195 NwaCegarLoop]: trace histogram [8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:42:07,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-23 21:42:07,738 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:42:07,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:07,739 INFO L85 PathProgramCache]: Analyzing trace with hash -1358211952, now seen corresponding path program 1 times [2023-11-23 21:42:07,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:07,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566768393] [2023-11-23 21:42:07,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:07,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:07,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:07,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:42:07,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:07,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 21:42:07,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:07,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 21:42:07,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:07,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:07,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:07,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 21:42:07,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:07,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 21:42:07,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:07,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 21:42:07,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:07,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:42:07,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:07,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 21:42:07,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:07,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:42:07,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:08,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 21:42:08,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:08,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 21:42:08,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:08,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:42:08,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:08,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 21:42:08,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:08,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-23 21:42:08,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:08,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:42:08,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:08,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-23 21:42:08,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:08,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-23 21:42:08,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:08,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-11-23 21:42:08,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:08,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-23 21:42:08,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:08,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-23 21:42:08,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:08,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-11-23 21:42:08,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:08,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-23 21:42:08,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:08,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-23 21:42:08,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:08,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2023-11-23 21:42:08,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:08,110 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2023-11-23 21:42:08,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:08,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566768393] [2023-11-23 21:42:08,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566768393] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:42:08,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:42:08,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-23 21:42:08,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569143105] [2023-11-23 21:42:08,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:42:08,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 21:42:08,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:08,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 21:42:08,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:42:08,115 INFO L87 Difference]: Start difference. First operand 1305 states and 1947 transitions. Second operand has 12 states, 10 states have (on average 10.9) internal successors, (109), 8 states have internal predecessors, (109), 4 states have call successors, (32), 6 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 4 states have call successors, (25)