./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB --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 a59be100f0df5b45ec217b714193edff4cbaee7a030bd6a056d7c0737b59e84e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:17:16,333 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:17:16,424 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:17:16,431 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:17:16,431 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:17:16,466 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:17:16,469 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:17:16,469 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:17:16,470 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:17:16,470 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:17:16,471 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:17:16,471 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:17:16,471 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:17:16,471 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:17:16,472 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:17:16,472 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:17:16,472 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:17:16,473 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:17:16,473 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:17:16,473 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:17:16,473 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:17:16,473 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:17:16,473 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:17:16,473 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:17:16,473 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:17:16,473 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:17:16,473 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:17:16,473 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:17:16,474 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:17:16,474 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:17:16,474 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:17:16,474 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:17:16,474 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:17:16,474 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:17:16,475 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:17:16,475 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:17:16,475 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:17:16,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:17:16,475 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:17:16,475 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:17:16,475 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:17:16,475 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:17:16,475 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:17:16,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:17:16,475 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:17:16,476 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:17:16,476 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:17:16,476 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:17:16,476 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB 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 -> a59be100f0df5b45ec217b714193edff4cbaee7a030bd6a056d7c0737b59e84e [2024-11-28 02:17:16,799 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:17:16,810 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:17:16,814 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:17:16,815 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:17:16,815 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:17:16,816 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec3_product29.cil.c [2024-11-28 02:17:19,899 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/data/cf894dbb7/7db716ffcd134a65ae068e2e44d9cac7/FLAG947443b8c [2024-11-28 02:17:20,417 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:17:20,422 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/sv-benchmarks/c/product-lines/email_spec3_product29.cil.c [2024-11-28 02:17:20,454 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/data/cf894dbb7/7db716ffcd134a65ae068e2e44d9cac7/FLAG947443b8c [2024-11-28 02:17:20,481 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/data/cf894dbb7/7db716ffcd134a65ae068e2e44d9cac7 [2024-11-28 02:17:20,484 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:17:20,487 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:17:20,490 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:17:20,491 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:17:20,500 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:17:20,501 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:17:20" (1/1) ... [2024-11-28 02:17:20,502 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@749942c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:20, skipping insertion in model container [2024-11-28 02:17:20,502 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:17:20" (1/1) ... [2024-11-28 02:17:20,596 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:17:21,197 WARN L250 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_403cf038-70eb-4f1f-87ce-d660ef4f6503/sv-benchmarks/c/product-lines/email_spec3_product29.cil.c[49640,49653] [2024-11-28 02:17:21,271 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:17:21,287 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:17:21,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-11-28 02:17:21,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [414] [2024-11-28 02:17:21,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1494] [2024-11-28 02:17:21,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1804] [2024-11-28 02:17:21,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2216] [2024-11-28 02:17:21,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2225] [2024-11-28 02:17:21,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2260] [2024-11-28 02:17:21,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2476] [2024-11-28 02:17:21,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2614] [2024-11-28 02:17:21,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2631] [2024-11-28 02:17:21,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [3001] [2024-11-28 02:17:21,428 WARN L250 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_403cf038-70eb-4f1f-87ce-d660ef4f6503/sv-benchmarks/c/product-lines/email_spec3_product29.cil.c[49640,49653] [2024-11-28 02:17:21,475 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:17:21,528 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:17:21,529 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:21 WrapperNode [2024-11-28 02:17:21,530 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:17:21,531 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:17:21,531 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:17:21,531 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:17:21,539 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:21" (1/1) ... [2024-11-28 02:17:21,581 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:21" (1/1) ... [2024-11-28 02:17:21,648 INFO L138 Inliner]: procedures = 132, calls = 218, calls flagged for inlining = 55, calls inlined = 47, statements flattened = 954 [2024-11-28 02:17:21,648 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:17:21,649 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:17:21,649 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:17:21,649 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:17:21,659 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:21" (1/1) ... [2024-11-28 02:17:21,660 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:21" (1/1) ... [2024-11-28 02:17:21,665 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:21" (1/1) ... [2024-11-28 02:17:21,692 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-28 02:17:21,692 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:21" (1/1) ... [2024-11-28 02:17:21,693 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:21" (1/1) ... [2024-11-28 02:17:21,713 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:21" (1/1) ... [2024-11-28 02:17:21,715 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:21" (1/1) ... [2024-11-28 02:17:21,737 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:21" (1/1) ... [2024-11-28 02:17:21,747 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:21" (1/1) ... [2024-11-28 02:17:21,754 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:21" (1/1) ... [2024-11-28 02:17:21,772 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:17:21,773 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:17:21,773 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:17:21,773 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:17:21,774 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:21" (1/1) ... [2024-11-28 02:17:21,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:17:21,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:17:21,815 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:17:21,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:17:21,842 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-28 02:17:21,842 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-28 02:17:21,842 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-28 02:17:21,842 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-28 02:17:21,842 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-28 02:17:21,842 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-28 02:17:21,843 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-28 02:17:21,843 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-28 02:17:21,843 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-28 02:17:21,843 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-28 02:17:21,843 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 02:17:21,843 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 02:17:21,843 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 02:17:21,844 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 02:17:21,844 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-28 02:17:21,844 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-28 02:17:21,844 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 02:17:21,844 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 02:17:21,844 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-28 02:17:21,844 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-28 02:17:21,845 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-28 02:17:21,845 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-28 02:17:21,845 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 02:17:21,845 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 02:17:21,845 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-28 02:17:21,845 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-28 02:17:21,845 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 02:17:21,845 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 02:17:21,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:17:21,846 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-28 02:17:21,846 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-28 02:17:21,846 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-28 02:17:21,846 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-28 02:17:21,846 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-28 02:17:21,846 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-28 02:17:21,846 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 02:17:21,847 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 02:17:21,847 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-28 02:17:21,847 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-28 02:17:21,847 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 02:17:21,847 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 02:17:21,847 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 02:17:21,847 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 02:17:21,848 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2024-11-28 02:17:21,848 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2024-11-28 02:17:21,848 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-28 02:17:21,848 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-28 02:17:21,848 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 02:17:21,848 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 02:17:21,848 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-28 02:17:21,848 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-28 02:17:21,849 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 02:17:21,849 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 02:17:21,849 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-28 02:17:21,849 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-28 02:17:21,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:17:21,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:17:21,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:17:21,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:17:21,850 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 02:17:21,850 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 02:17:21,850 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-28 02:17:21,850 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-28 02:17:21,850 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:17:21,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:17:22,100 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:17:22,104 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:17:23,449 INFO L? ?]: Removed 509 outVars from TransFormulas that were not future-live. [2024-11-28 02:17:23,450 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:17:23,488 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:17:23,493 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:17:23,493 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:17:23 BoogieIcfgContainer [2024-11-28 02:17:23,493 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:17:23,496 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:17:23,500 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:17:23,508 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:17:23,508 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:17:20" (1/3) ... [2024-11-28 02:17:23,509 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@577d1368 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:17:23, skipping insertion in model container [2024-11-28 02:17:23,509 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:21" (2/3) ... [2024-11-28 02:17:23,510 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@577d1368 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:17:23, skipping insertion in model container [2024-11-28 02:17:23,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:17:23" (3/3) ... [2024-11-28 02:17:23,513 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec3_product29.cil.c [2024-11-28 02:17:23,568 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:17:23,571 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec3_product29.cil.c that has 30 procedures, 418 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:17:23,677 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:17:23,693 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@659ac1c6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:17:23,694 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:17:23,702 INFO L276 IsEmpty]: Start isEmpty. Operand has 418 states, 319 states have (on average 1.5517241379310345) internal successors, (495), 326 states have internal predecessors, (495), 68 states have call successors, (68), 29 states have call predecessors, (68), 29 states have return successors, (68), 66 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-28 02:17:23,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-28 02:17:23,731 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:23,732 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-28 02:17:23,732 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:23,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:23,738 INFO L85 PathProgramCache]: Analyzing trace with hash -608639369, now seen corresponding path program 1 times [2024-11-28 02:17:23,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:23,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620196510] [2024-11-28 02:17:23,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:23,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:23,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:24,861 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-28 02:17:24,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:24,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620196510] [2024-11-28 02:17:24,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620196510] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:17:24,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1218651544] [2024-11-28 02:17:24,865 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:24,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:17:24,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:17:24,869 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:17:24,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:17:25,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:25,408 INFO L256 TraceCheckSpWp]: Trace formula consists of 1199 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:17:25,419 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:17:25,462 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-28 02:17:25,462 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:17:25,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1218651544] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:25,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:17:25,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-28 02:17:25,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221392075] [2024-11-28 02:17:25,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:25,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:17:25,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:25,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:17:25,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:17:25,505 INFO L87 Difference]: Start difference. First operand has 418 states, 319 states have (on average 1.5517241379310345) internal successors, (495), 326 states have internal predecessors, (495), 68 states have call successors, (68), 29 states have call predecessors, (68), 29 states have return successors, (68), 66 states have call predecessors, (68), 68 states have call successors, (68) Second operand has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:17:25,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:25,587 INFO L93 Difference]: Finished difference Result 648 states and 961 transitions. [2024-11-28 02:17:25,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:17:25,589 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 139 [2024-11-28 02:17:25,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:25,603 INFO L225 Difference]: With dead ends: 648 [2024-11-28 02:17:25,603 INFO L226 Difference]: Without dead ends: 410 [2024-11-28 02:17:25,609 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:17:25,613 INFO L435 NwaCegarLoop]: 625 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:25,613 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 625 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:17:25,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2024-11-28 02:17:25,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 410. [2024-11-28 02:17:25,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 313 states have (on average 1.5463258785942493) internal successors, (484), 318 states have internal predecessors, (484), 68 states have call successors, (68), 29 states have call predecessors, (68), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-28 02:17:25,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 617 transitions. [2024-11-28 02:17:25,758 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 617 transitions. Word has length 139 [2024-11-28 02:17:25,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:25,762 INFO L471 AbstractCegarLoop]: Abstraction has 410 states and 617 transitions. [2024-11-28 02:17:25,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:17:25,762 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 617 transitions. [2024-11-28 02:17:25,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-28 02:17:25,773 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:25,774 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-28 02:17:25,786 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:17:25,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 02:17:25,978 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:25,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:25,979 INFO L85 PathProgramCache]: Analyzing trace with hash 516134321, now seen corresponding path program 1 times [2024-11-28 02:17:25,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:25,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609532840] [2024-11-28 02:17:25,980 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:25,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:26,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:26,442 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-28 02:17:26,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:26,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609532840] [2024-11-28 02:17:26,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609532840] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:17:26,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756480904] [2024-11-28 02:17:26,443 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:26,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:17:26,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:17:26,445 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:17:26,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:17:26,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:26,863 INFO L256 TraceCheckSpWp]: Trace formula consists of 1199 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 02:17:26,868 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:17:26,897 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-28 02:17:26,897 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:17:26,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756480904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:26,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:17:26,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:17:26,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233686718] [2024-11-28 02:17:26,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:26,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:26,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:26,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:26,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:17:26,900 INFO L87 Difference]: Start difference. First operand 410 states and 617 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:17:26,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:26,973 INFO L93 Difference]: Finished difference Result 636 states and 934 transitions. [2024-11-28 02:17:26,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:26,976 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 139 [2024-11-28 02:17:26,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:26,980 INFO L225 Difference]: With dead ends: 636 [2024-11-28 02:17:26,984 INFO L226 Difference]: Without dead ends: 412 [2024-11-28 02:17:26,987 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:17:26,987 INFO L435 NwaCegarLoop]: 615 mSDtfsCounter, 1 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:26,991 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1228 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:17:26,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2024-11-28 02:17:27,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 411. [2024-11-28 02:17:27,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 314 states have (on average 1.5445859872611465) internal successors, (485), 319 states have internal predecessors, (485), 68 states have call successors, (68), 29 states have call predecessors, (68), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-28 02:17:27,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 618 transitions. [2024-11-28 02:17:27,037 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 618 transitions. Word has length 139 [2024-11-28 02:17:27,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:27,038 INFO L471 AbstractCegarLoop]: Abstraction has 411 states and 618 transitions. [2024-11-28 02:17:27,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:17:27,038 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 618 transitions. [2024-11-28 02:17:27,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-28 02:17:27,044 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:27,044 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-28 02:17:27,056 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 02:17:27,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:17:27,245 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:27,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:27,246 INFO L85 PathProgramCache]: Analyzing trace with hash 488250574, now seen corresponding path program 1 times [2024-11-28 02:17:27,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:27,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129282378] [2024-11-28 02:17:27,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:27,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:27,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:27,688 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-28 02:17:27,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:27,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129282378] [2024-11-28 02:17:27,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129282378] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:17:27,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1161569994] [2024-11-28 02:17:27,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:27,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:17:27,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:17:27,693 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:17:27,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:17:28,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:28,147 INFO L256 TraceCheckSpWp]: Trace formula consists of 1288 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:17:28,154 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:17:28,190 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-28 02:17:28,190 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:17:28,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1161569994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:28,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:17:28,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:17:28,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736350420] [2024-11-28 02:17:28,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:28,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:28,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:28,194 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:28,195 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:17:28,196 INFO L87 Difference]: Start difference. First operand 411 states and 618 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:17:28,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:28,263 INFO L93 Difference]: Finished difference Result 865 states and 1320 transitions. [2024-11-28 02:17:28,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:28,263 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 163 [2024-11-28 02:17:28,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:28,269 INFO L225 Difference]: With dead ends: 865 [2024-11-28 02:17:28,271 INFO L226 Difference]: Without dead ends: 480 [2024-11-28 02:17:28,272 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:17:28,274 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 126 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1205 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:28,275 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1205 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:17:28,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2024-11-28 02:17:28,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 472. [2024-11-28 02:17:28,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 472 states, 361 states have (on average 1.5650969529085872) internal successors, (565), 366 states have internal predecessors, (565), 82 states have call successors, (82), 29 states have call predecessors, (82), 28 states have return successors, (79), 78 states have call predecessors, (79), 79 states have call successors, (79) [2024-11-28 02:17:28,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 726 transitions. [2024-11-28 02:17:28,319 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 726 transitions. Word has length 163 [2024-11-28 02:17:28,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:28,319 INFO L471 AbstractCegarLoop]: Abstraction has 472 states and 726 transitions. [2024-11-28 02:17:28,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:17:28,320 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 726 transitions. [2024-11-28 02:17:28,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-28 02:17:28,324 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:28,324 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-28 02:17:28,335 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 02:17:28,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-28 02:17:28,525 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:28,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:28,525 INFO L85 PathProgramCache]: Analyzing trace with hash 651518754, now seen corresponding path program 1 times [2024-11-28 02:17:28,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:28,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082952684] [2024-11-28 02:17:28,526 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:28,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:28,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:28,807 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 02:17:28,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:28,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082952684] [2024-11-28 02:17:28,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082952684] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:17:28,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1785242280] [2024-11-28 02:17:28,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:28,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:17:28,808 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:17:28,810 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:17:28,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:17:29,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:29,228 INFO L256 TraceCheckSpWp]: Trace formula consists of 1215 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:17:29,236 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:17:29,314 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-28 02:17:29,314 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:17:29,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1785242280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:29,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:17:29,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 02:17:29,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239468692] [2024-11-28 02:17:29,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:29,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:17:29,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:29,316 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:17:29,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:17:29,317 INFO L87 Difference]: Start difference. First operand 472 states and 726 transitions. Second operand has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:17:29,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:29,432 INFO L93 Difference]: Finished difference Result 935 states and 1442 transitions. [2024-11-28 02:17:29,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:17:29,433 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 145 [2024-11-28 02:17:29,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:29,439 INFO L225 Difference]: With dead ends: 935 [2024-11-28 02:17:29,439 INFO L226 Difference]: Without dead ends: 474 [2024-11-28 02:17:29,441 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:17:29,442 INFO L435 NwaCegarLoop]: 609 mSDtfsCounter, 2 mSDsluCounter, 1816 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2425 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:29,445 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2425 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:17:29,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 474 states. [2024-11-28 02:17:29,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 474 to 474. [2024-11-28 02:17:29,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 474 states, 362 states have (on average 1.5635359116022098) internal successors, (566), 368 states have internal predecessors, (566), 82 states have call successors, (82), 29 states have call predecessors, (82), 29 states have return successors, (81), 78 states have call predecessors, (81), 79 states have call successors, (81) [2024-11-28 02:17:29,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 729 transitions. [2024-11-28 02:17:29,473 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 729 transitions. Word has length 145 [2024-11-28 02:17:29,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:29,474 INFO L471 AbstractCegarLoop]: Abstraction has 474 states and 729 transitions. [2024-11-28 02:17:29,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:17:29,474 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 729 transitions. [2024-11-28 02:17:29,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-28 02:17:29,478 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:29,478 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-28 02:17:29,489 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 02:17:29,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:17:29,679 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:29,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:29,680 INFO L85 PathProgramCache]: Analyzing trace with hash 783116724, now seen corresponding path program 1 times [2024-11-28 02:17:29,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:29,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292950707] [2024-11-28 02:17:29,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:29,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:29,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:29,972 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:17:29,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:29,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292950707] [2024-11-28 02:17:29,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292950707] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:17:29,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1074854076] [2024-11-28 02:17:29,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:29,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:17:29,974 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:17:29,976 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:17:29,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:17:30,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:30,377 INFO L256 TraceCheckSpWp]: Trace formula consists of 1216 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:17:30,383 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:17:30,464 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-28 02:17:30,464 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:17:30,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1074854076] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:30,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:17:30,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-28 02:17:30,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673055719] [2024-11-28 02:17:30,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:30,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:17:30,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:30,465 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:17:30,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:17:30,466 INFO L87 Difference]: Start difference. First operand 474 states and 729 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:17:30,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:30,581 INFO L93 Difference]: Finished difference Result 937 states and 1447 transitions. [2024-11-28 02:17:30,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:17:30,582 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 146 [2024-11-28 02:17:30,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:30,588 INFO L225 Difference]: With dead ends: 937 [2024-11-28 02:17:30,588 INFO L226 Difference]: Without dead ends: 476 [2024-11-28 02:17:30,591 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:17:30,592 INFO L435 NwaCegarLoop]: 607 mSDtfsCounter, 2 mSDsluCounter, 1804 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2411 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:30,593 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2411 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:17:30,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2024-11-28 02:17:30,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 476. [2024-11-28 02:17:30,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 476 states, 363 states have (on average 1.56198347107438) internal successors, (567), 370 states have internal predecessors, (567), 82 states have call successors, (82), 29 states have call predecessors, (82), 30 states have return successors, (86), 78 states have call predecessors, (86), 79 states have call successors, (86) [2024-11-28 02:17:30,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 735 transitions. [2024-11-28 02:17:30,639 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 735 transitions. Word has length 146 [2024-11-28 02:17:30,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:30,639 INFO L471 AbstractCegarLoop]: Abstraction has 476 states and 735 transitions. [2024-11-28 02:17:30,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:17:30,640 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 735 transitions. [2024-11-28 02:17:30,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-28 02:17:30,643 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:30,643 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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] [2024-11-28 02:17:30,653 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 02:17:30,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:17:30,844 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:30,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:30,845 INFO L85 PathProgramCache]: Analyzing trace with hash -102836896, now seen corresponding path program 1 times [2024-11-28 02:17:30,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:30,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286964668] [2024-11-28 02:17:30,845 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:30,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:30,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:31,138 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 02:17:31,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:31,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286964668] [2024-11-28 02:17:31,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286964668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:31,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:31,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:17:31,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69793162] [2024-11-28 02:17:31,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:31,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:17:31,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:31,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:17:31,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:17:31,146 INFO L87 Difference]: Start difference. First operand 476 states and 735 transitions. Second operand has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:17:31,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:31,234 INFO L93 Difference]: Finished difference Result 929 states and 1438 transitions. [2024-11-28 02:17:31,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:17:31,235 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 147 [2024-11-28 02:17:31,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:31,242 INFO L225 Difference]: With dead ends: 929 [2024-11-28 02:17:31,243 INFO L226 Difference]: Without dead ends: 476 [2024-11-28 02:17:31,245 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:17:31,246 INFO L435 NwaCegarLoop]: 610 mSDtfsCounter, 2 mSDsluCounter, 1819 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2429 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:31,247 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2429 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:17:31,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2024-11-28 02:17:31,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 476. [2024-11-28 02:17:31,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 476 states, 363 states have (on average 1.56198347107438) internal successors, (567), 370 states have internal predecessors, (567), 82 states have call successors, (82), 29 states have call predecessors, (82), 30 states have return successors, (85), 78 states have call predecessors, (85), 79 states have call successors, (85) [2024-11-28 02:17:31,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 734 transitions. [2024-11-28 02:17:31,291 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 734 transitions. Word has length 147 [2024-11-28 02:17:31,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:31,292 INFO L471 AbstractCegarLoop]: Abstraction has 476 states and 734 transitions. [2024-11-28 02:17:31,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:17:31,292 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 734 transitions. [2024-11-28 02:17:31,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-28 02:17:31,298 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:31,299 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2024-11-28 02:17:31,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:17:31,299 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:31,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:31,300 INFO L85 PathProgramCache]: Analyzing trace with hash -999473647, now seen corresponding path program 1 times [2024-11-28 02:17:31,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:31,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170016927] [2024-11-28 02:17:31,301 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:31,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:31,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:31,590 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-28 02:17:31,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:31,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170016927] [2024-11-28 02:17:31,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170016927] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:31,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:31,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:17:31,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166377653] [2024-11-28 02:17:31,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:31,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:17:31,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:31,592 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:17:31,593 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:17:31,593 INFO L87 Difference]: Start difference. First operand 476 states and 734 transitions. Second operand has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 02:17:31,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:31,657 INFO L93 Difference]: Finished difference Result 931 states and 1441 transitions. [2024-11-28 02:17:31,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:17:31,657 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 167 [2024-11-28 02:17:31,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:31,665 INFO L225 Difference]: With dead ends: 931 [2024-11-28 02:17:31,665 INFO L226 Difference]: Without dead ends: 478 [2024-11-28 02:17:31,667 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:17:31,667 INFO L435 NwaCegarLoop]: 611 mSDtfsCounter, 1 mSDsluCounter, 1821 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2432 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:31,668 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2432 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:17:31,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2024-11-28 02:17:31,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 478. [2024-11-28 02:17:31,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 364 states have (on average 1.5604395604395604) internal successors, (568), 372 states have internal predecessors, (568), 82 states have call successors, (82), 29 states have call predecessors, (82), 31 states have return successors, (87), 78 states have call predecessors, (87), 79 states have call successors, (87) [2024-11-28 02:17:31,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 737 transitions. [2024-11-28 02:17:31,692 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 737 transitions. Word has length 167 [2024-11-28 02:17:31,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:31,692 INFO L471 AbstractCegarLoop]: Abstraction has 478 states and 737 transitions. [2024-11-28 02:17:31,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 02:17:31,693 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 737 transitions. [2024-11-28 02:17:31,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-28 02:17:31,696 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:31,697 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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] [2024-11-28 02:17:31,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:17:31,697 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:31,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:31,697 INFO L85 PathProgramCache]: Analyzing trace with hash 740646245, now seen corresponding path program 1 times [2024-11-28 02:17:31,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:31,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275090515] [2024-11-28 02:17:31,698 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:31,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:31,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:31,922 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:17:31,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:31,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275090515] [2024-11-28 02:17:31,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275090515] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:31,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:31,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:17:31,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251951292] [2024-11-28 02:17:31,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:31,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:17:31,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:31,924 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:17:31,924 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:17:31,924 INFO L87 Difference]: Start difference. First operand 478 states and 737 transitions. Second operand has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-28 02:17:32,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:32,151 INFO L93 Difference]: Finished difference Result 933 states and 1440 transitions. [2024-11-28 02:17:32,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:17:32,152 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 149 [2024-11-28 02:17:32,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:32,156 INFO L225 Difference]: With dead ends: 933 [2024-11-28 02:17:32,156 INFO L226 Difference]: Without dead ends: 480 [2024-11-28 02:17:32,158 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:17:32,159 INFO L435 NwaCegarLoop]: 601 mSDtfsCounter, 7 mSDsluCounter, 3577 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4178 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:32,160 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4178 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:17:32,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2024-11-28 02:17:32,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 480. [2024-11-28 02:17:32,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 480 states, 366 states have (on average 1.5573770491803278) internal successors, (570), 373 states have internal predecessors, (570), 82 states have call successors, (82), 30 states have call predecessors, (82), 31 states have return successors, (86), 78 states have call predecessors, (86), 79 states have call successors, (86) [2024-11-28 02:17:32,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 480 states and 738 transitions. [2024-11-28 02:17:32,196 INFO L78 Accepts]: Start accepts. Automaton has 480 states and 738 transitions. Word has length 149 [2024-11-28 02:17:32,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:32,196 INFO L471 AbstractCegarLoop]: Abstraction has 480 states and 738 transitions. [2024-11-28 02:17:32,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-28 02:17:32,196 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 738 transitions. [2024-11-28 02:17:32,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-28 02:17:32,200 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:32,201 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2024-11-28 02:17:32,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:17:32,201 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:32,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:32,202 INFO L85 PathProgramCache]: Analyzing trace with hash 2044688284, now seen corresponding path program 1 times [2024-11-28 02:17:32,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:32,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305862309] [2024-11-28 02:17:32,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:32,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:32,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:32,473 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-28 02:17:32,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:32,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305862309] [2024-11-28 02:17:32,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305862309] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:32,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:32,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:17:32,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830445460] [2024-11-28 02:17:32,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:32,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:17:32,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:32,477 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:17:32,477 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:17:32,480 INFO L87 Difference]: Start difference. First operand 480 states and 738 transitions. Second operand has 8 states, 7 states have (on average 14.285714285714286) internal successors, (100), 8 states have internal predecessors, (100), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-28 02:17:32,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:32,701 INFO L93 Difference]: Finished difference Result 936 states and 1447 transitions. [2024-11-28 02:17:32,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:17:32,702 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.285714285714286) internal successors, (100), 8 states have internal predecessors, (100), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 169 [2024-11-28 02:17:32,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:32,706 INFO L225 Difference]: With dead ends: 936 [2024-11-28 02:17:32,706 INFO L226 Difference]: Without dead ends: 483 [2024-11-28 02:17:32,708 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:17:32,709 INFO L435 NwaCegarLoop]: 603 mSDtfsCounter, 5 mSDsluCounter, 3589 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4192 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:32,710 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4192 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:17:32,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2024-11-28 02:17:32,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 483. [2024-11-28 02:17:32,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 368 states have (on average 1.5543478260869565) internal successors, (572), 376 states have internal predecessors, (572), 82 states have call successors, (82), 30 states have call predecessors, (82), 32 states have return successors, (91), 78 states have call predecessors, (91), 79 states have call successors, (91) [2024-11-28 02:17:32,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 745 transitions. [2024-11-28 02:17:32,740 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 745 transitions. Word has length 169 [2024-11-28 02:17:32,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:32,741 INFO L471 AbstractCegarLoop]: Abstraction has 483 states and 745 transitions. [2024-11-28 02:17:32,741 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.285714285714286) internal successors, (100), 8 states have internal predecessors, (100), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-28 02:17:32,742 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 745 transitions. [2024-11-28 02:17:32,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-28 02:17:32,745 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:32,745 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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] [2024-11-28 02:17:32,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:17:32,746 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:32,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:32,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1052940074, now seen corresponding path program 1 times [2024-11-28 02:17:32,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:32,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084907080] [2024-11-28 02:17:32,746 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:32,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:32,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:32,969 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:17:32,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:32,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084907080] [2024-11-28 02:17:32,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084907080] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:17:32,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [22500482] [2024-11-28 02:17:32,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:32,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:17:32,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:17:32,972 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:17:32,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 02:17:33,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:33,353 INFO L256 TraceCheckSpWp]: Trace formula consists of 1221 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:17:33,357 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:17:33,382 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:17:33,383 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:17:33,508 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:17:33,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [22500482] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:17:33,509 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:17:33,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-28 02:17:33,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814504236] [2024-11-28 02:17:33,509 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:17:33,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:17:33,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:33,511 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:17:33,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:17:33,511 INFO L87 Difference]: Start difference. First operand 483 states and 745 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-28 02:17:33,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:33,725 INFO L93 Difference]: Finished difference Result 1118 states and 1787 transitions. [2024-11-28 02:17:33,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:17:33,726 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 151 [2024-11-28 02:17:33,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:33,732 INFO L225 Difference]: With dead ends: 1118 [2024-11-28 02:17:33,732 INFO L226 Difference]: Without dead ends: 894 [2024-11-28 02:17:33,734 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:17:33,734 INFO L435 NwaCegarLoop]: 656 mSDtfsCounter, 493 mSDsluCounter, 1510 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 2166 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:33,735 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [547 Valid, 2166 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:17:33,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 894 states. [2024-11-28 02:17:33,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 894 to 870. [2024-11-28 02:17:33,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 870 states, 676 states have (on average 1.6257396449704142) internal successors, (1099), 684 states have internal predecessors, (1099), 161 states have call successors, (161), 30 states have call predecessors, (161), 32 states have return successors, (180), 157 states have call predecessors, (180), 158 states have call successors, (180) [2024-11-28 02:17:33,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1440 transitions. [2024-11-28 02:17:33,779 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1440 transitions. Word has length 151 [2024-11-28 02:17:33,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:33,780 INFO L471 AbstractCegarLoop]: Abstraction has 870 states and 1440 transitions. [2024-11-28 02:17:33,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-28 02:17:33,780 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1440 transitions. [2024-11-28 02:17:33,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-28 02:17:33,786 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:33,787 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 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] [2024-11-28 02:17:33,820 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 02:17:33,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 02:17:33,988 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:33,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:33,988 INFO L85 PathProgramCache]: Analyzing trace with hash -1717593375, now seen corresponding path program 1 times [2024-11-28 02:17:33,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:33,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143553578] [2024-11-28 02:17:33,989 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:33,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:34,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:34,099 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 02:17:34,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:34,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143553578] [2024-11-28 02:17:34,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143553578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:34,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:34,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:17:34,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851336266] [2024-11-28 02:17:34,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:34,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:34,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:34,101 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:34,102 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:34,102 INFO L87 Difference]: Start difference. First operand 870 states and 1440 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:17:34,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:34,175 INFO L93 Difference]: Finished difference Result 2062 states and 3469 transitions. [2024-11-28 02:17:34,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:34,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 177 [2024-11-28 02:17:34,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:34,186 INFO L225 Difference]: With dead ends: 2062 [2024-11-28 02:17:34,186 INFO L226 Difference]: Without dead ends: 1261 [2024-11-28 02:17:34,190 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:34,190 INFO L435 NwaCegarLoop]: 635 mSDtfsCounter, 124 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1251 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:34,191 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1251 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:17:34,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1261 states. [2024-11-28 02:17:34,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1261 to 1253. [2024-11-28 02:17:34,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1253 states, 980 states have (on average 1.6448979591836734) internal successors, (1612), 988 states have internal predecessors, (1612), 240 states have call successors, (240), 30 states have call predecessors, (240), 32 states have return successors, (269), 236 states have call predecessors, (269), 237 states have call successors, (269) [2024-11-28 02:17:34,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1253 states to 1253 states and 2121 transitions. [2024-11-28 02:17:34,281 INFO L78 Accepts]: Start accepts. Automaton has 1253 states and 2121 transitions. Word has length 177 [2024-11-28 02:17:34,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:34,281 INFO L471 AbstractCegarLoop]: Abstraction has 1253 states and 2121 transitions. [2024-11-28 02:17:34,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:17:34,282 INFO L276 IsEmpty]: Start isEmpty. Operand 1253 states and 2121 transitions. [2024-11-28 02:17:34,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-28 02:17:34,291 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:34,291 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 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] [2024-11-28 02:17:34,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:17:34,291 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:34,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:34,292 INFO L85 PathProgramCache]: Analyzing trace with hash -86684001, now seen corresponding path program 1 times [2024-11-28 02:17:34,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:34,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425647231] [2024-11-28 02:17:34,292 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:34,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:34,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:34,383 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 02:17:34,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:34,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425647231] [2024-11-28 02:17:34,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425647231] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:34,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:34,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:17:34,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127072123] [2024-11-28 02:17:34,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:34,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:34,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:34,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:34,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:34,385 INFO L87 Difference]: Start difference. First operand 1253 states and 2121 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:17:34,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:34,472 INFO L93 Difference]: Finished difference Result 2994 states and 5110 transitions. [2024-11-28 02:17:34,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:34,473 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 178 [2024-11-28 02:17:34,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:34,486 INFO L225 Difference]: With dead ends: 2994 [2024-11-28 02:17:34,486 INFO L226 Difference]: Without dead ends: 1861 [2024-11-28 02:17:34,491 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:34,492 INFO L435 NwaCegarLoop]: 618 mSDtfsCounter, 122 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:34,492 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1228 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:17:34,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1861 states. [2024-11-28 02:17:34,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1861 to 1853. [2024-11-28 02:17:34,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1853 states, 1461 states have (on average 1.6584531143052703) internal successors, (2423), 1469 states have internal predecessors, (2423), 359 states have call successors, (359), 30 states have call predecessors, (359), 32 states have return successors, (388), 355 states have call predecessors, (388), 356 states have call successors, (388) [2024-11-28 02:17:34,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1853 states to 1853 states and 3170 transitions. [2024-11-28 02:17:34,648 INFO L78 Accepts]: Start accepts. Automaton has 1853 states and 3170 transitions. Word has length 178 [2024-11-28 02:17:34,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:34,649 INFO L471 AbstractCegarLoop]: Abstraction has 1853 states and 3170 transitions. [2024-11-28 02:17:34,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:17:34,649 INFO L276 IsEmpty]: Start isEmpty. Operand 1853 states and 3170 transitions. [2024-11-28 02:17:34,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-28 02:17:34,662 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:34,663 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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] [2024-11-28 02:17:34,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:17:34,664 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:34,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:34,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1102190686, now seen corresponding path program 1 times [2024-11-28 02:17:34,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:34,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779309647] [2024-11-28 02:17:34,665 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:34,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:34,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:34,759 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:17:34,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:34,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779309647] [2024-11-28 02:17:34,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779309647] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:34,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:34,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:17:34,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070530233] [2024-11-28 02:17:34,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:34,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:34,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:34,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:34,763 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:34,763 INFO L87 Difference]: Start difference. First operand 1853 states and 3170 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:17:34,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:34,881 INFO L93 Difference]: Finished difference Result 4391 states and 7582 transitions. [2024-11-28 02:17:34,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:34,882 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 160 [2024-11-28 02:17:34,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:34,902 INFO L225 Difference]: With dead ends: 4391 [2024-11-28 02:17:34,902 INFO L226 Difference]: Without dead ends: 2779 [2024-11-28 02:17:34,909 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:34,910 INFO L435 NwaCegarLoop]: 616 mSDtfsCounter, 120 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:34,911 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1223 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:17:34,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2779 states. [2024-11-28 02:17:35,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2779 to 2771. [2024-11-28 02:17:35,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2771 states, 2217 states have (on average 1.6693730266125395) internal successors, (3701), 2225 states have internal predecessors, (3701), 521 states have call successors, (521), 30 states have call predecessors, (521), 32 states have return successors, (566), 517 states have call predecessors, (566), 518 states have call successors, (566) [2024-11-28 02:17:35,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2771 states to 2771 states and 4788 transitions. [2024-11-28 02:17:35,076 INFO L78 Accepts]: Start accepts. Automaton has 2771 states and 4788 transitions. Word has length 160 [2024-11-28 02:17:35,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:35,076 INFO L471 AbstractCegarLoop]: Abstraction has 2771 states and 4788 transitions. [2024-11-28 02:17:35,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:17:35,077 INFO L276 IsEmpty]: Start isEmpty. Operand 2771 states and 4788 transitions. [2024-11-28 02:17:35,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-28 02:17:35,096 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:35,096 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 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] [2024-11-28 02:17:35,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 02:17:35,096 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:35,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:35,097 INFO L85 PathProgramCache]: Analyzing trace with hash -838265954, now seen corresponding path program 1 times [2024-11-28 02:17:35,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:35,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981349411] [2024-11-28 02:17:35,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:35,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:35,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:35,200 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 02:17:35,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:35,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981349411] [2024-11-28 02:17:35,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981349411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:35,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:35,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:17:35,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840213970] [2024-11-28 02:17:35,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:35,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:35,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:35,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:35,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:35,202 INFO L87 Difference]: Start difference. First operand 2771 states and 4788 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:17:35,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:35,369 INFO L93 Difference]: Finished difference Result 6594 states and 11488 transitions. [2024-11-28 02:17:35,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:35,370 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 180 [2024-11-28 02:17:35,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:35,396 INFO L225 Difference]: With dead ends: 6594 [2024-11-28 02:17:35,396 INFO L226 Difference]: Without dead ends: 4261 [2024-11-28 02:17:35,405 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:35,406 INFO L435 NwaCegarLoop]: 616 mSDtfsCounter, 118 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:35,406 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1223 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:17:35,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4261 states. [2024-11-28 02:17:35,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4261 to 4253. [2024-11-28 02:17:35,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4253 states, 3454 states have (on average 1.6771858714533874) internal successors, (5793), 3462 states have internal predecessors, (5793), 766 states have call successors, (766), 30 states have call predecessors, (766), 32 states have return successors, (837), 762 states have call predecessors, (837), 763 states have call successors, (837) [2024-11-28 02:17:35,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4253 states to 4253 states and 7396 transitions. [2024-11-28 02:17:35,721 INFO L78 Accepts]: Start accepts. Automaton has 4253 states and 7396 transitions. Word has length 180 [2024-11-28 02:17:35,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:35,722 INFO L471 AbstractCegarLoop]: Abstraction has 4253 states and 7396 transitions. [2024-11-28 02:17:35,722 INFO L472 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:17:35,722 INFO L276 IsEmpty]: Start isEmpty. Operand 4253 states and 7396 transitions. [2024-11-28 02:17:35,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-28 02:17:35,747 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:35,747 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 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] [2024-11-28 02:17:35,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 02:17:35,748 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:35,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:35,748 INFO L85 PathProgramCache]: Analyzing trace with hash -714187453, now seen corresponding path program 1 times [2024-11-28 02:17:35,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:35,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479263293] [2024-11-28 02:17:35,749 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:35,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:35,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:35,859 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 02:17:35,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:35,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479263293] [2024-11-28 02:17:35,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479263293] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:35,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:35,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:17:35,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635293853] [2024-11-28 02:17:35,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:35,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:35,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:35,860 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:35,860 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:35,860 INFO L87 Difference]: Start difference. First operand 4253 states and 7396 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:17:36,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:36,174 INFO L93 Difference]: Finished difference Result 10533 states and 18423 transitions. [2024-11-28 02:17:36,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:36,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 181 [2024-11-28 02:17:36,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:36,226 INFO L225 Difference]: With dead ends: 10533 [2024-11-28 02:17:36,226 INFO L226 Difference]: Without dead ends: 6939 [2024-11-28 02:17:36,243 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:36,244 INFO L435 NwaCegarLoop]: 628 mSDtfsCounter, 116 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1242 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:36,244 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1242 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:17:36,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6939 states. [2024-11-28 02:17:36,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6939 to 6931. [2024-11-28 02:17:36,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6931 states, 5639 states have (on average 1.6745876928533427) internal successors, (9443), 5647 states have internal predecessors, (9443), 1259 states have call successors, (1259), 30 states have call predecessors, (1259), 32 states have return successors, (1374), 1255 states have call predecessors, (1374), 1256 states have call successors, (1374) [2024-11-28 02:17:36,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6931 states to 6931 states and 12076 transitions. [2024-11-28 02:17:36,778 INFO L78 Accepts]: Start accepts. Automaton has 6931 states and 12076 transitions. Word has length 181 [2024-11-28 02:17:36,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:36,779 INFO L471 AbstractCegarLoop]: Abstraction has 6931 states and 12076 transitions. [2024-11-28 02:17:36,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:17:36,779 INFO L276 IsEmpty]: Start isEmpty. Operand 6931 states and 12076 transitions. [2024-11-28 02:17:36,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-28 02:17:36,821 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:36,821 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 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] [2024-11-28 02:17:36,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 02:17:36,821 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:36,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:36,822 INFO L85 PathProgramCache]: Analyzing trace with hash 716436058, now seen corresponding path program 1 times [2024-11-28 02:17:36,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:36,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130436170] [2024-11-28 02:17:36,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:36,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:36,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:36,924 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 02:17:36,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:36,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130436170] [2024-11-28 02:17:36,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130436170] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:36,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:36,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:17:36,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221137986] [2024-11-28 02:17:36,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:36,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:36,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:36,926 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:36,926 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:36,927 INFO L87 Difference]: Start difference. First operand 6931 states and 12076 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:17:37,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:37,356 INFO L93 Difference]: Finished difference Result 17540 states and 30751 transitions. [2024-11-28 02:17:37,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:37,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 182 [2024-11-28 02:17:37,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:37,444 INFO L225 Difference]: With dead ends: 17540 [2024-11-28 02:17:37,444 INFO L226 Difference]: Without dead ends: 11629 [2024-11-28 02:17:37,466 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:37,468 INFO L435 NwaCegarLoop]: 618 mSDtfsCounter, 114 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:37,468 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 1228 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:17:37,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11629 states. [2024-11-28 02:17:38,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11629 to 11621. [2024-11-28 02:17:38,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11621 states, 9507 states have (on average 1.6752918901861786) internal successors, (15927), 9515 states have internal predecessors, (15927), 2081 states have call successors, (2081), 30 states have call predecessors, (2081), 32 states have return successors, (2274), 2077 states have call predecessors, (2274), 2078 states have call successors, (2274) [2024-11-28 02:17:38,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11621 states to 11621 states and 20282 transitions. [2024-11-28 02:17:38,147 INFO L78 Accepts]: Start accepts. Automaton has 11621 states and 20282 transitions. Word has length 182 [2024-11-28 02:17:38,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:38,148 INFO L471 AbstractCegarLoop]: Abstraction has 11621 states and 20282 transitions. [2024-11-28 02:17:38,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:17:38,150 INFO L276 IsEmpty]: Start isEmpty. Operand 11621 states and 20282 transitions. [2024-11-28 02:17:38,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-28 02:17:38,228 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:38,228 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 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] [2024-11-28 02:17:38,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 02:17:38,229 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:38,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:38,230 INFO L85 PathProgramCache]: Analyzing trace with hash 19831937, now seen corresponding path program 1 times [2024-11-28 02:17:38,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:38,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54239523] [2024-11-28 02:17:38,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:38,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:38,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:38,337 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 02:17:38,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:38,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54239523] [2024-11-28 02:17:38,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54239523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:38,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:38,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:17:38,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933136717] [2024-11-28 02:17:38,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:38,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:38,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:38,340 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:38,340 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:38,340 INFO L87 Difference]: Start difference. First operand 11621 states and 20282 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:17:39,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:39,255 INFO L93 Difference]: Finished difference Result 27735 states and 48357 transitions. [2024-11-28 02:17:39,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:39,256 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 183 [2024-11-28 02:17:39,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:39,370 INFO L225 Difference]: With dead ends: 27735 [2024-11-28 02:17:39,371 INFO L226 Difference]: Without dead ends: 18056 [2024-11-28 02:17:39,424 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:39,426 INFO L435 NwaCegarLoop]: 623 mSDtfsCounter, 112 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:39,426 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1206 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:17:39,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18056 states. [2024-11-28 02:17:40,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18056 to 18048. [2024-11-28 02:17:40,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18048 states, 14731 states have (on average 1.6514153825266444) internal successors, (24327), 14739 states have internal predecessors, (24327), 3284 states have call successors, (3284), 30 states have call predecessors, (3284), 32 states have return successors, (3621), 3280 states have call predecessors, (3621), 3281 states have call successors, (3621) [2024-11-28 02:17:40,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18048 states to 18048 states and 31232 transitions. [2024-11-28 02:17:40,854 INFO L78 Accepts]: Start accepts. Automaton has 18048 states and 31232 transitions. Word has length 183 [2024-11-28 02:17:40,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:40,854 INFO L471 AbstractCegarLoop]: Abstraction has 18048 states and 31232 transitions. [2024-11-28 02:17:40,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:17:40,855 INFO L276 IsEmpty]: Start isEmpty. Operand 18048 states and 31232 transitions. [2024-11-28 02:17:40,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-28 02:17:40,935 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:40,935 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 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] [2024-11-28 02:17:40,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 02:17:40,935 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:40,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:40,936 INFO L85 PathProgramCache]: Analyzing trace with hash 756492217, now seen corresponding path program 1 times [2024-11-28 02:17:40,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:40,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634792205] [2024-11-28 02:17:40,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:40,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:40,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:41,041 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 02:17:41,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:41,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634792205] [2024-11-28 02:17:41,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634792205] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:41,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:41,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:17:41,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500883884] [2024-11-28 02:17:41,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:41,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:41,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:41,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:41,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:41,045 INFO L87 Difference]: Start difference. First operand 18048 states and 31232 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:17:42,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:42,077 INFO L93 Difference]: Finished difference Result 47717 states and 82881 transitions. [2024-11-28 02:17:42,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:42,078 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 184 [2024-11-28 02:17:42,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:42,252 INFO L225 Difference]: With dead ends: 47717 [2024-11-28 02:17:42,252 INFO L226 Difference]: Without dead ends: 32189 [2024-11-28 02:17:42,301 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:42,302 INFO L435 NwaCegarLoop]: 616 mSDtfsCounter, 110 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 1226 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:42,302 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 1226 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:17:42,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32189 states. [2024-11-28 02:17:44,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32189 to 32181. [2024-11-28 02:17:44,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32181 states, 26414 states have (on average 1.6480275611418187) internal successors, (43531), 26422 states have internal predecessors, (43531), 5734 states have call successors, (5734), 30 states have call predecessors, (5734), 32 states have return successors, (6345), 5730 states have call predecessors, (6345), 5731 states have call successors, (6345) [2024-11-28 02:17:44,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32181 states to 32181 states and 55610 transitions. [2024-11-28 02:17:44,560 INFO L78 Accepts]: Start accepts. Automaton has 32181 states and 55610 transitions. Word has length 184 [2024-11-28 02:17:44,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:44,561 INFO L471 AbstractCegarLoop]: Abstraction has 32181 states and 55610 transitions. [2024-11-28 02:17:44,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:17:44,561 INFO L276 IsEmpty]: Start isEmpty. Operand 32181 states and 55610 transitions. [2024-11-28 02:17:44,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-28 02:17:44,649 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:44,649 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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] [2024-11-28 02:17:44,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 02:17:44,650 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:44,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:44,650 INFO L85 PathProgramCache]: Analyzing trace with hash 393195258, now seen corresponding path program 1 times [2024-11-28 02:17:44,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:44,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190429728] [2024-11-28 02:17:44,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:44,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:44,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:44,740 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:17:44,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:44,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190429728] [2024-11-28 02:17:44,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190429728] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:44,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:44,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:17:44,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404021967] [2024-11-28 02:17:44,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:44,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:44,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:44,742 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:44,743 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:44,743 INFO L87 Difference]: Start difference. First operand 32181 states and 55610 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:17:46,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:46,972 INFO L93 Difference]: Finished difference Result 87779 states and 152148 transitions. [2024-11-28 02:17:46,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:46,973 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 166 [2024-11-28 02:17:46,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:47,267 INFO L225 Difference]: With dead ends: 87779 [2024-11-28 02:17:47,267 INFO L226 Difference]: Without dead ends: 58957 [2024-11-28 02:17:47,337 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:47,338 INFO L435 NwaCegarLoop]: 625 mSDtfsCounter, 108 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 1236 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:47,338 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 1236 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:17:47,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58957 states. [2024-11-28 02:17:50,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58957 to 58949. [2024-11-28 02:17:50,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58949 states, 48669 states have (on average 1.6434486017793668) internal successors, (79985), 48677 states have internal predecessors, (79985), 10247 states have call successors, (10247), 30 states have call predecessors, (10247), 32 states have return successors, (11390), 10243 states have call predecessors, (11390), 10244 states have call successors, (11390) [2024-11-28 02:17:50,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58949 states to 58949 states and 101622 transitions. [2024-11-28 02:17:50,384 INFO L78 Accepts]: Start accepts. Automaton has 58949 states and 101622 transitions. Word has length 166 [2024-11-28 02:17:50,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:50,384 INFO L471 AbstractCegarLoop]: Abstraction has 58949 states and 101622 transitions. [2024-11-28 02:17:50,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:17:50,385 INFO L276 IsEmpty]: Start isEmpty. Operand 58949 states and 101622 transitions. [2024-11-28 02:17:50,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-28 02:17:50,529 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:50,529 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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] [2024-11-28 02:17:50,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 02:17:50,529 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:50,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:50,530 INFO L85 PathProgramCache]: Analyzing trace with hash -248559928, now seen corresponding path program 1 times [2024-11-28 02:17:50,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:50,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296457763] [2024-11-28 02:17:50,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:50,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:50,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:50,646 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:17:50,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:50,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296457763] [2024-11-28 02:17:50,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296457763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:50,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:50,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:17:50,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923919405] [2024-11-28 02:17:50,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:50,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:50,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:50,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:50,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:50,649 INFO L87 Difference]: Start difference. First operand 58949 states and 101622 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:17:53,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:53,852 INFO L93 Difference]: Finished difference Result 110351 states and 190638 transitions. [2024-11-28 02:17:53,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:53,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 167 [2024-11-28 02:17:53,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:54,387 INFO L225 Difference]: With dead ends: 110351 [2024-11-28 02:17:54,387 INFO L226 Difference]: Without dead ends: 110127 [2024-11-28 02:17:54,425 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:54,428 INFO L435 NwaCegarLoop]: 618 mSDtfsCounter, 103 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:54,429 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1232 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:17:54,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110127 states. [2024-11-28 02:17:58,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110127 to 110119. [2024-11-28 02:17:58,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110119 states, 91471 states have (on average 1.6377212449847494) internal successors, (149804), 91479 states have internal predecessors, (149804), 18615 states have call successors, (18615), 30 states have call predecessors, (18615), 32 states have return successors, (20804), 18611 states have call predecessors, (20804), 18612 states have call successors, (20804) [2024-11-28 02:17:59,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110119 states to 110119 states and 189223 transitions. [2024-11-28 02:17:59,229 INFO L78 Accepts]: Start accepts. Automaton has 110119 states and 189223 transitions. Word has length 167 [2024-11-28 02:17:59,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:59,229 INFO L471 AbstractCegarLoop]: Abstraction has 110119 states and 189223 transitions. [2024-11-28 02:17:59,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:17:59,230 INFO L276 IsEmpty]: Start isEmpty. Operand 110119 states and 189223 transitions. [2024-11-28 02:17:59,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-28 02:17:59,469 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:59,469 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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] [2024-11-28 02:17:59,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 02:17:59,470 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:59,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:59,471 INFO L85 PathProgramCache]: Analyzing trace with hash -1964506503, now seen corresponding path program 1 times [2024-11-28 02:17:59,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:59,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432917824] [2024-11-28 02:17:59,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:59,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:59,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:18:00,143 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-28 02:18:00,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:18:00,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432917824] [2024-11-28 02:18:00,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432917824] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:18:00,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593902441] [2024-11-28 02:18:00,144 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:18:00,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:18:00,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:18:00,146 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:18:00,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_403cf038-70eb-4f1f-87ce-d660ef4f6503/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 02:18:00,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:18:00,649 INFO L256 TraceCheckSpWp]: Trace formula consists of 1273 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 02:18:00,657 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:18:01,024 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-28 02:18:01,024 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:18:01,581 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-28 02:18:01,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593902441] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:18:01,582 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:18:01,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-11-28 02:18:01,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535346877] [2024-11-28 02:18:01,582 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:18:01,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-28 02:18:01,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:18:01,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-28 02:18:01,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-28 02:18:01,585 INFO L87 Difference]: Start difference. First operand 110119 states and 189223 transitions. Second operand has 28 states, 26 states have (on average 9.884615384615385) internal successors, (257), 24 states have internal predecessors, (257), 9 states have call successors, (55), 8 states have call predecessors, (55), 12 states have return successors, (47), 11 states have call predecessors, (47), 9 states have call successors, (47)