./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product19.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_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/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_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product19.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/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_80a5912b-c752-4b41-b5d1-741dc329b04e/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 0eb0a93133a0d165b4e13ef7269be4b8c3f0f81976a167102da919b09b6c6616 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:16:49,240 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:16:49,327 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 23:16:49,337 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:16:49,339 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:16:49,390 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:16:49,391 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:16:49,391 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:16:49,391 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:16:49,392 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:16:49,392 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:16:49,392 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:16:49,392 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:16:49,392 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:16:49,392 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:16:49,393 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:16:49,393 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:16:49,394 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 23:16:49,395 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:16:49,396 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 23:16:49,396 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:16:49,396 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:16:49,396 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:16:49,397 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:16:49,397 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 23:16:49,397 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:16:49,397 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:16:49,397 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:16:49,397 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:16:49,398 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:16:49,398 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:16:49,398 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:16:49,399 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:16:49,399 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:16:49,399 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:16:49,399 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:16:49,399 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:16:49,400 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:16:49,400 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:16:49,400 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:16:49,400 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:16:49,400 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:16:49,400 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:16:49,401 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:16:49,401 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:16:49,401 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:16:49,401 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:16:49,402 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:16:49,402 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_80a5912b-c752-4b41-b5d1-741dc329b04e/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 -> 0eb0a93133a0d165b4e13ef7269be4b8c3f0f81976a167102da919b09b6c6616 [2024-11-27 23:16:49,730 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:16:49,739 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:16:49,742 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:16:49,744 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:16:49,744 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:16:49,745 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec3_product19.cil.c [2024-11-27 23:16:52,756 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/data/12fb7fb19/49b5a23b4bf64383bab21b5e1a865348/FLAG8f9554f84 [2024-11-27 23:16:53,241 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:16:53,245 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/sv-benchmarks/c/product-lines/email_spec3_product19.cil.c [2024-11-27 23:16:53,271 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/data/12fb7fb19/49b5a23b4bf64383bab21b5e1a865348/FLAG8f9554f84 [2024-11-27 23:16:53,291 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/data/12fb7fb19/49b5a23b4bf64383bab21b5e1a865348 [2024-11-27 23:16:53,297 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:16:53,299 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:16:53,303 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:16:53,304 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:16:53,309 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:16:53,311 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:16:53" (1/1) ... [2024-11-27 23:16:53,312 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20b741a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:53, skipping insertion in model container [2024-11-27 23:16:53,315 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:16:53" (1/1) ... [2024-11-27 23:16:53,403 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:16:53,761 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_80a5912b-c752-4b41-b5d1-741dc329b04e/sv-benchmarks/c/product-lines/email_spec3_product19.cil.c[8336,8349] [2024-11-27 23:16:54,157 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:16:54,175 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:16:54,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2024-11-27 23:16:54,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [66] [2024-11-27 23:16:54,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [115] [2024-11-27 23:16:54,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [431] [2024-11-27 23:16:54,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [440] [2024-11-27 23:16:54,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [498] [2024-11-27 23:16:54,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [723] [2024-11-27 23:16:54,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [821] [2024-11-27 23:16:54,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1895] [2024-11-27 23:16:54,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2170] [2024-11-27 23:16:54,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2571] [2024-11-27 23:16:54,212 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_80a5912b-c752-4b41-b5d1-741dc329b04e/sv-benchmarks/c/product-lines/email_spec3_product19.cil.c[8336,8349] [2024-11-27 23:16:54,321 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:16:54,359 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:16:54,359 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54 WrapperNode [2024-11-27 23:16:54,359 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:16:54,360 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:16:54,361 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:16:54,361 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:16:54,370 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:54,405 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:54,479 INFO L138 Inliner]: procedures = 128, calls = 192, calls flagged for inlining = 58, calls inlined = 53, statements flattened = 978 [2024-11-27 23:16:54,479 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:16:54,480 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:16:54,480 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:16:54,480 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:16:54,491 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:54,491 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:54,511 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:54,559 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-27 23:16:54,559 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:54,559 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:54,578 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:54,580 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:54,590 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:54,594 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:54,598 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:54,609 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:16:54,614 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:16:54,614 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:16:54,615 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:16:54,616 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (1/1) ... [2024-11-27 23:16:54,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:16:54,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:54,673 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:16:54,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:16:54,717 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-27 23:16:54,717 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-27 23:16:54,718 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-27 23:16:54,718 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-27 23:16:54,718 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-27 23:16:54,718 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-27 23:16:54,719 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-27 23:16:54,719 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-27 23:16:54,719 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-27 23:16:54,719 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-27 23:16:54,719 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-27 23:16:54,719 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-27 23:16:54,719 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-27 23:16:54,719 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-27 23:16:54,719 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-27 23:16:54,720 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-27 23:16:54,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:16:54,720 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-27 23:16:54,720 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-27 23:16:54,720 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-27 23:16:54,720 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-27 23:16:54,720 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-27 23:16:54,720 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-27 23:16:54,720 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-27 23:16:54,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-27 23:16:54,721 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-27 23:16:54,721 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-27 23:16:54,721 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-27 23:16:54,721 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-27 23:16:54,721 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-27 23:16:54,721 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-27 23:16:54,721 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-27 23:16:54,721 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-27 23:16:54,721 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-27 23:16:54,721 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-27 23:16:54,721 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-27 23:16:54,722 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-27 23:16:54,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:16:54,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:16:54,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 23:16:54,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 23:16:54,722 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-27 23:16:54,722 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-27 23:16:54,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:16:54,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:16:55,074 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:16:55,077 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:16:56,330 INFO L? ?]: Removed 433 outVars from TransFormulas that were not future-live. [2024-11-27 23:16:56,330 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:16:56,359 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:16:56,359 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 23:16:56,359 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:16:56 BoogieIcfgContainer [2024-11-27 23:16:56,359 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:16:56,366 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:16:56,366 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:16:56,376 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:16:56,376 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:16:53" (1/3) ... [2024-11-27 23:16:56,377 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f17a018 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:16:56, skipping insertion in model container [2024-11-27 23:16:56,377 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:54" (2/3) ... [2024-11-27 23:16:56,377 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f17a018 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:16:56, skipping insertion in model container [2024-11-27 23:16:56,377 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:16:56" (3/3) ... [2024-11-27 23:16:56,380 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec3_product19.cil.c [2024-11-27 23:16:56,397 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:16:56,400 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec3_product19.cil.c that has 20 procedures, 322 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-27 23:16:56,496 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:16:56,511 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;@369bbcdb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:16:56,512 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:16:56,517 INFO L276 IsEmpty]: Start isEmpty. Operand has 322 states, 251 states have (on average 1.5219123505976095) internal successors, (382), 255 states have internal predecessors, (382), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-27 23:16:56,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-27 23:16:56,536 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:56,537 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:16:56,537 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:56,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:56,543 INFO L85 PathProgramCache]: Analyzing trace with hash 387547210, now seen corresponding path program 1 times [2024-11-27 23:16:56,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:16:56,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49744177] [2024-11-27 23:16:56,553 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:56,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:16:56,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:16:57,536 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-27 23:16:57,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:16:57,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49744177] [2024-11-27 23:16:57,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49744177] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:16:57,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1181034933] [2024-11-27 23:16:57,537 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:57,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:16:57,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:57,540 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:16:57,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:16:58,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:16:58,065 INFO L256 TraceCheckSpWp]: Trace formula consists of 1022 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 23:16:58,078 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:16:58,149 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 23:16:58,149 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:16:58,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1181034933] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:16:58,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:16:58,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 23:16:58,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846893933] [2024-11-27 23:16:58,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:16:58,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:16:58,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:16:58,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:16:58,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:16:58,189 INFO L87 Difference]: Start difference. First operand has 322 states, 251 states have (on average 1.5219123505976095) internal successors, (382), 255 states have internal predecessors, (382), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:16:58,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:16:58,294 INFO L93 Difference]: Finished difference Result 492 states and 724 transitions. [2024-11-27 23:16:58,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:16:58,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 103 [2024-11-27 23:16:58,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:16:58,321 INFO L225 Difference]: With dead ends: 492 [2024-11-27 23:16:58,322 INFO L226 Difference]: Without dead ends: 316 [2024-11-27 23:16:58,327 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 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-27 23:16:58,331 INFO L435 NwaCegarLoop]: 474 mSDtfsCounter, 1 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 945 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:16:58,336 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 945 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:16:58,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2024-11-27 23:16:58,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 315. [2024-11-27 23:16:58,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 246 states have (on average 1.5121951219512195) internal successors, (372), 248 states have internal predecessors, (372), 50 states have call successors, (50), 19 states have call predecessors, (50), 18 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2024-11-27 23:16:58,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 469 transitions. [2024-11-27 23:16:58,433 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 469 transitions. Word has length 103 [2024-11-27 23:16:58,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:16:58,435 INFO L471 AbstractCegarLoop]: Abstraction has 315 states and 469 transitions. [2024-11-27 23:16:58,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:16:58,436 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 469 transitions. [2024-11-27 23:16:58,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-27 23:16:58,442 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:58,442 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:16:58,455 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-27 23:16:58,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 23:16:58,643 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:58,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:58,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1887008795, now seen corresponding path program 1 times [2024-11-27 23:16:58,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:16:58,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408437122] [2024-11-27 23:16:58,644 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:58,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:16:58,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:16:59,146 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-27 23:16:59,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:16:59,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408437122] [2024-11-27 23:16:59,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408437122] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:16:59,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671313607] [2024-11-27 23:16:59,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:59,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:16:59,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:59,151 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:16:59,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 23:16:59,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:16:59,618 INFO L256 TraceCheckSpWp]: Trace formula consists of 1033 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:16:59,623 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:16:59,661 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 23:16:59,663 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:16:59,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671313607] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:16:59,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:16:59,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 23:16:59,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133583534] [2024-11-27 23:16:59,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:16:59,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:16:59,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:16:59,665 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:16:59,666 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:16:59,667 INFO L87 Difference]: Start difference. First operand 315 states and 469 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:16:59,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:16:59,743 INFO L93 Difference]: Finished difference Result 660 states and 997 transitions. [2024-11-27 23:16:59,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:16:59,744 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 108 [2024-11-27 23:16:59,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:16:59,754 INFO L225 Difference]: With dead ends: 660 [2024-11-27 23:16:59,754 INFO L226 Difference]: Without dead ends: 371 [2024-11-27 23:16:59,756 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 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-27 23:16:59,757 INFO L435 NwaCegarLoop]: 479 mSDtfsCounter, 107 mSDsluCounter, 419 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 898 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-27 23:16:59,758 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 898 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:16:59,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2024-11-27 23:16:59,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 363. [2024-11-27 23:16:59,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 283 states have (on average 1.530035335689046) internal successors, (433), 285 states have internal predecessors, (433), 61 states have call successors, (61), 19 states have call predecessors, (61), 18 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-27 23:16:59,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 552 transitions. [2024-11-27 23:16:59,822 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 552 transitions. Word has length 108 [2024-11-27 23:16:59,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:16:59,823 INFO L471 AbstractCegarLoop]: Abstraction has 363 states and 552 transitions. [2024-11-27 23:16:59,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:16:59,825 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 552 transitions. [2024-11-27 23:16:59,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-27 23:16:59,834 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:59,834 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:16:59,849 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 23:17:00,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:00,039 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:00,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:00,039 INFO L85 PathProgramCache]: Analyzing trace with hash 1172910043, now seen corresponding path program 1 times [2024-11-27 23:17:00,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:00,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264480779] [2024-11-27 23:17:00,040 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:00,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:00,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:00,366 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-27 23:17:00,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:00,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264480779] [2024-11-27 23:17:00,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264480779] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:17:00,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451207434] [2024-11-27 23:17:00,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:00,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:00,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:00,370 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:17:00,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 23:17:00,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:00,769 INFO L256 TraceCheckSpWp]: Trace formula consists of 1038 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 23:17:00,779 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:00,868 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 23:17:00,869 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:17:00,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451207434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:00,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:17:00,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-27 23:17:00,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544840150] [2024-11-27 23:17:00,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:00,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:17:00,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:00,873 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:17:00,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-27 23:17:00,873 INFO L87 Difference]: Start difference. First operand 363 states and 552 transitions. Second operand has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:17:00,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:00,982 INFO L93 Difference]: Finished difference Result 717 states and 1094 transitions. [2024-11-27 23:17:00,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:17:00,983 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 109 [2024-11-27 23:17:00,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:00,990 INFO L225 Difference]: With dead ends: 717 [2024-11-27 23:17:00,991 INFO L226 Difference]: Without dead ends: 365 [2024-11-27 23:17:00,993 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 107 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-27 23:17:00,994 INFO L435 NwaCegarLoop]: 460 mSDtfsCounter, 2 mSDsluCounter, 1369 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1829 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-27 23:17:00,995 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1829 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:17:00,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2024-11-27 23:17:01,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 365. [2024-11-27 23:17:01,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365 states, 284 states have (on average 1.528169014084507) internal successors, (434), 287 states have internal predecessors, (434), 61 states have call successors, (61), 19 states have call predecessors, (61), 19 states have return successors, (60), 58 states have call predecessors, (60), 58 states have call successors, (60) [2024-11-27 23:17:01,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 555 transitions. [2024-11-27 23:17:01,037 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 555 transitions. Word has length 109 [2024-11-27 23:17:01,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:01,038 INFO L471 AbstractCegarLoop]: Abstraction has 365 states and 555 transitions. [2024-11-27 23:17:01,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:17:01,040 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 555 transitions. [2024-11-27 23:17:01,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-27 23:17:01,044 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:01,044 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:01,057 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:01,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:01,245 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:01,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:01,246 INFO L85 PathProgramCache]: Analyzing trace with hash -2127741424, now seen corresponding path program 1 times [2024-11-27 23:17:01,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:01,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423859455] [2024-11-27 23:17:01,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:01,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:01,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:01,529 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-27 23:17:01,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:01,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423859455] [2024-11-27 23:17:01,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423859455] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:17:01,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [755985424] [2024-11-27 23:17:01,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:01,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:01,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:01,536 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:17:01,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 23:17:01,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:01,979 INFO L256 TraceCheckSpWp]: Trace formula consists of 1039 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 23:17:01,984 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:02,068 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 23:17:02,068 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:17:02,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [755985424] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:02,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:17:02,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-27 23:17:02,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953204655] [2024-11-27 23:17:02,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:02,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:17:02,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:02,073 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:17:02,074 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-27 23:17:02,074 INFO L87 Difference]: Start difference. First operand 365 states and 555 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:17:02,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:02,200 INFO L93 Difference]: Finished difference Result 719 states and 1099 transitions. [2024-11-27 23:17:02,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:17:02,200 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 110 [2024-11-27 23:17:02,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:02,204 INFO L225 Difference]: With dead ends: 719 [2024-11-27 23:17:02,205 INFO L226 Difference]: Without dead ends: 367 [2024-11-27 23:17:02,207 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 108 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-27 23:17:02,208 INFO L435 NwaCegarLoop]: 458 mSDtfsCounter, 2 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1815 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-27 23:17:02,209 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1815 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:17:02,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2024-11-27 23:17:02,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 367. [2024-11-27 23:17:02,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 285 states have (on average 1.5263157894736843) internal successors, (435), 289 states have internal predecessors, (435), 61 states have call successors, (61), 19 states have call predecessors, (61), 20 states have return successors, (65), 58 states have call predecessors, (65), 58 states have call successors, (65) [2024-11-27 23:17:02,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 561 transitions. [2024-11-27 23:17:02,238 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 561 transitions. Word has length 110 [2024-11-27 23:17:02,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:02,239 INFO L471 AbstractCegarLoop]: Abstraction has 367 states and 561 transitions. [2024-11-27 23:17:02,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:17:02,239 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 561 transitions. [2024-11-27 23:17:02,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-27 23:17:02,244 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:02,244 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:02,255 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:02,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:02,445 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:02,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:02,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1693843297, now seen corresponding path program 1 times [2024-11-27 23:17:02,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:02,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5551573] [2024-11-27 23:17:02,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:02,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:02,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:02,682 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-27 23:17:02,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:02,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5551573] [2024-11-27 23:17:02,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5551573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:02,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:02,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:17:02,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632943283] [2024-11-27 23:17:02,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:02,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:17:02,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:02,685 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:17:02,685 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:02,685 INFO L87 Difference]: Start difference. First operand 367 states and 561 transitions. Second operand has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:17:02,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:02,763 INFO L93 Difference]: Finished difference Result 711 states and 1090 transitions. [2024-11-27 23:17:02,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:17:02,764 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 111 [2024-11-27 23:17:02,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:02,767 INFO L225 Difference]: With dead ends: 711 [2024-11-27 23:17:02,767 INFO L226 Difference]: Without dead ends: 367 [2024-11-27 23:17:02,769 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-27 23:17:02,770 INFO L435 NwaCegarLoop]: 461 mSDtfsCounter, 2 mSDsluCounter, 1372 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1833 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-27 23:17:02,770 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1833 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:17:02,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2024-11-27 23:17:02,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 367. [2024-11-27 23:17:02,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 285 states have (on average 1.5263157894736843) internal successors, (435), 289 states have internal predecessors, (435), 61 states have call successors, (61), 19 states have call predecessors, (61), 20 states have return successors, (64), 58 states have call predecessors, (64), 58 states have call successors, (64) [2024-11-27 23:17:02,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 560 transitions. [2024-11-27 23:17:02,794 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 560 transitions. Word has length 111 [2024-11-27 23:17:02,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:02,794 INFO L471 AbstractCegarLoop]: Abstraction has 367 states and 560 transitions. [2024-11-27 23:17:02,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:17:02,794 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 560 transitions. [2024-11-27 23:17:02,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-27 23:17:02,797 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:02,798 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:02,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:17:02,798 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:02,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:02,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1151539788, now seen corresponding path program 2 times [2024-11-27 23:17:02,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:02,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900419274] [2024-11-27 23:17:02,799 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:17:02,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:02,848 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:17:02,850 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:17:03,018 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-27 23:17:03,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:03,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900419274] [2024-11-27 23:17:03,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900419274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:03,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:03,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:17:03,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766120755] [2024-11-27 23:17:03,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:03,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:17:03,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:03,020 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:17:03,020 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:03,021 INFO L87 Difference]: Start difference. First operand 367 states and 560 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:17:03,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:03,107 INFO L93 Difference]: Finished difference Result 709 states and 1085 transitions. [2024-11-27 23:17:03,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:17:03,108 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 112 [2024-11-27 23:17:03,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:03,113 INFO L225 Difference]: With dead ends: 709 [2024-11-27 23:17:03,113 INFO L226 Difference]: Without dead ends: 367 [2024-11-27 23:17:03,115 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-27 23:17:03,116 INFO L435 NwaCegarLoop]: 459 mSDtfsCounter, 2 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1819 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:03,116 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1819 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:17:03,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2024-11-27 23:17:03,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 367. [2024-11-27 23:17:03,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 285 states have (on average 1.5263157894736843) internal successors, (435), 289 states have internal predecessors, (435), 61 states have call successors, (61), 19 states have call predecessors, (61), 20 states have return successors, (63), 58 states have call predecessors, (63), 58 states have call successors, (63) [2024-11-27 23:17:03,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 559 transitions. [2024-11-27 23:17:03,152 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 559 transitions. Word has length 112 [2024-11-27 23:17:03,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:03,153 INFO L471 AbstractCegarLoop]: Abstraction has 367 states and 559 transitions. [2024-11-27 23:17:03,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:17:03,153 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 559 transitions. [2024-11-27 23:17:03,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-27 23:17:03,156 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:03,158 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:03,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:17:03,159 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:03,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:03,159 INFO L85 PathProgramCache]: Analyzing trace with hash -2083587997, now seen corresponding path program 3 times [2024-11-27 23:17:03,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:03,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400893876] [2024-11-27 23:17:03,160 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 23:17:03,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:03,209 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-27 23:17:03,210 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:17:03,496 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-27 23:17:03,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:03,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400893876] [2024-11-27 23:17:03,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400893876] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:03,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:03,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:17:03,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461061402] [2024-11-27 23:17:03,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:03,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:17:03,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:03,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:17:03,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:17:03,499 INFO L87 Difference]: Start difference. First operand 367 states and 559 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:17:04,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:04,008 INFO L93 Difference]: Finished difference Result 848 states and 1230 transitions. [2024-11-27 23:17:04,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-27 23:17:04,009 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 113 [2024-11-27 23:17:04,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:04,020 INFO L225 Difference]: With dead ends: 848 [2024-11-27 23:17:04,020 INFO L226 Difference]: Without dead ends: 693 [2024-11-27 23:17:04,022 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-11-27 23:17:04,022 INFO L435 NwaCegarLoop]: 715 mSDtfsCounter, 686 mSDsluCounter, 2185 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 690 SdHoareTripleChecker+Valid, 2900 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:04,023 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [690 Valid, 2900 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:17:04,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 693 states. [2024-11-27 23:17:04,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 693 to 683. [2024-11-27 23:17:04,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 683 states, 537 states have (on average 1.4804469273743017) internal successors, (795), 544 states have internal predecessors, (795), 99 states have call successors, (99), 41 states have call predecessors, (99), 46 states have return successors, (108), 97 states have call predecessors, (108), 94 states have call successors, (108) [2024-11-27 23:17:04,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 683 states to 683 states and 1002 transitions. [2024-11-27 23:17:04,099 INFO L78 Accepts]: Start accepts. Automaton has 683 states and 1002 transitions. Word has length 113 [2024-11-27 23:17:04,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:04,100 INFO L471 AbstractCegarLoop]: Abstraction has 683 states and 1002 transitions. [2024-11-27 23:17:04,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:17:04,100 INFO L276 IsEmpty]: Start isEmpty. Operand 683 states and 1002 transitions. [2024-11-27 23:17:04,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-27 23:17:04,105 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:04,105 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:04,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:17:04,105 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:04,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:04,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1017396629, now seen corresponding path program 1 times [2024-11-27 23:17:04,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:04,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300552547] [2024-11-27 23:17:04,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:04,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:04,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:04,323 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-27 23:17:04,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:04,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300552547] [2024-11-27 23:17:04,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300552547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:04,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:04,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:17:04,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427053508] [2024-11-27 23:17:04,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:04,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:17:04,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:04,325 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:17:04,325 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:04,325 INFO L87 Difference]: Start difference. First operand 683 states and 1002 transitions. Second operand has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:17:04,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:04,420 INFO L93 Difference]: Finished difference Result 1345 states and 1977 transitions. [2024-11-27 23:17:04,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:17:04,421 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 114 [2024-11-27 23:17:04,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:04,427 INFO L225 Difference]: With dead ends: 1345 [2024-11-27 23:17:04,427 INFO L226 Difference]: Without dead ends: 685 [2024-11-27 23:17:04,430 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-27 23:17:04,431 INFO L435 NwaCegarLoop]: 462 mSDtfsCounter, 1 mSDsluCounter, 1374 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1836 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-27 23:17:04,431 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1836 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:17:04,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2024-11-27 23:17:04,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 685. [2024-11-27 23:17:04,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 685 states, 538 states have (on average 1.479553903345725) internal successors, (796), 546 states have internal predecessors, (796), 99 states have call successors, (99), 41 states have call predecessors, (99), 47 states have return successors, (110), 97 states have call predecessors, (110), 94 states have call successors, (110) [2024-11-27 23:17:04,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 685 states and 1005 transitions. [2024-11-27 23:17:04,481 INFO L78 Accepts]: Start accepts. Automaton has 685 states and 1005 transitions. Word has length 114 [2024-11-27 23:17:04,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:04,481 INFO L471 AbstractCegarLoop]: Abstraction has 685 states and 1005 transitions. [2024-11-27 23:17:04,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-27 23:17:04,482 INFO L276 IsEmpty]: Start isEmpty. Operand 685 states and 1005 transitions. [2024-11-27 23:17:04,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-27 23:17:04,485 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:04,485 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:04,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:17:04,485 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:04,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:04,486 INFO L85 PathProgramCache]: Analyzing trace with hash 285064615, now seen corresponding path program 1 times [2024-11-27 23:17:04,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:04,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850490182] [2024-11-27 23:17:04,486 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:04,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:04,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:04,723 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-27 23:17:04,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:04,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850490182] [2024-11-27 23:17:04,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850490182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:04,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:04,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 23:17:04,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360470459] [2024-11-27 23:17:04,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:04,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 23:17:04,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:04,725 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 23:17:04,726 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-27 23:17:04,726 INFO L87 Difference]: Start difference. First operand 685 states and 1005 transitions. Second operand has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 8 states have internal predecessors, (79), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-27 23:17:04,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:04,965 INFO L93 Difference]: Finished difference Result 1350 states and 1986 transitions. [2024-11-27 23:17:04,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:17:04,965 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 8 states have internal predecessors, (79), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 115 [2024-11-27 23:17:04,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:04,971 INFO L225 Difference]: With dead ends: 1350 [2024-11-27 23:17:04,971 INFO L226 Difference]: Without dead ends: 690 [2024-11-27 23:17:04,975 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-27 23:17:04,976 INFO L435 NwaCegarLoop]: 454 mSDtfsCounter, 5 mSDsluCounter, 2695 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3149 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:04,976 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3149 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:17:04,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 690 states. [2024-11-27 23:17:05,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 690 to 690. [2024-11-27 23:17:05,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 690 states, 542 states have (on average 1.477859778597786) internal successors, (801), 550 states have internal predecessors, (801), 99 states have call successors, (99), 42 states have call predecessors, (99), 48 states have return successors, (115), 97 states have call predecessors, (115), 94 states have call successors, (115) [2024-11-27 23:17:05,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 690 states and 1015 transitions. [2024-11-27 23:17:05,033 INFO L78 Accepts]: Start accepts. Automaton has 690 states and 1015 transitions. Word has length 115 [2024-11-27 23:17:05,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:05,034 INFO L471 AbstractCegarLoop]: Abstraction has 690 states and 1015 transitions. [2024-11-27 23:17:05,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 8 states have internal predecessors, (79), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-27 23:17:05,035 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 1015 transitions. [2024-11-27 23:17:05,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-27 23:17:05,038 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:05,038 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:05,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 23:17:05,039 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:05,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:05,039 INFO L85 PathProgramCache]: Analyzing trace with hash -215454963, now seen corresponding path program 1 times [2024-11-27 23:17:05,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:05,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894917209] [2024-11-27 23:17:05,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:05,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:05,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:05,210 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 23:17:05,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:05,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894917209] [2024-11-27 23:17:05,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894917209] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:17:05,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [223887867] [2024-11-27 23:17:05,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:05,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:05,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:05,213 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:17:05,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 23:17:05,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:05,625 INFO L256 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 23:17:05,630 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:05,667 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 23:17:05,670 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:17:05,800 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 23:17:05,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [223887867] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:17:05,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:17:05,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-27 23:17:05,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624365428] [2024-11-27 23:17:05,801 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:17:05,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 23:17:05,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:05,803 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 23:17:05,803 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:17:05,803 INFO L87 Difference]: Start difference. First operand 690 states and 1015 transitions. Second operand has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-27 23:17:06,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:06,068 INFO L93 Difference]: Finished difference Result 1550 states and 2327 transitions. [2024-11-27 23:17:06,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:17:06,069 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 116 [2024-11-27 23:17:06,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:06,079 INFO L225 Difference]: With dead ends: 1550 [2024-11-27 23:17:06,079 INFO L226 Difference]: Without dead ends: 1072 [2024-11-27 23:17:06,084 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 229 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-27 23:17:06,084 INFO L435 NwaCegarLoop]: 495 mSDtfsCounter, 416 mSDsluCounter, 1620 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 461 SdHoareTripleChecker+Valid, 2115 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:06,085 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [461 Valid, 2115 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:17:06,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1072 states. [2024-11-27 23:17:06,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1072 to 1012. [2024-11-27 23:17:06,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1012 states, 800 states have (on average 1.54125) internal successors, (1233), 808 states have internal predecessors, (1233), 163 states have call successors, (163), 42 states have call predecessors, (163), 48 states have return successors, (189), 161 states have call predecessors, (189), 158 states have call successors, (189) [2024-11-27 23:17:06,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1012 states to 1012 states and 1585 transitions. [2024-11-27 23:17:06,193 INFO L78 Accepts]: Start accepts. Automaton has 1012 states and 1585 transitions. Word has length 116 [2024-11-27 23:17:06,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:06,193 INFO L471 AbstractCegarLoop]: Abstraction has 1012 states and 1585 transitions. [2024-11-27 23:17:06,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-27 23:17:06,194 INFO L276 IsEmpty]: Start isEmpty. Operand 1012 states and 1585 transitions. [2024-11-27 23:17:06,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-27 23:17:06,201 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:06,201 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:06,213 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 23:17:06,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80a5912b-c752-4b41-b5d1-741dc329b04e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:06,402 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:06,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:06,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1971967944, now seen corresponding path program 1 times [2024-11-27 23:17:06,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:06,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809551715] [2024-11-27 23:17:06,403 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:06,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:06,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:06,525 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 23:17:06,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:06,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809551715] [2024-11-27 23:17:06,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809551715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:06,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:06,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:17:06,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156689175] [2024-11-27 23:17:06,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:06,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:06,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:06,527 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:06,527 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:06,528 INFO L87 Difference]: Start difference. First operand 1012 states and 1585 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:06,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:06,642 INFO L93 Difference]: Finished difference Result 2293 states and 3647 transitions. [2024-11-27 23:17:06,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:06,643 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 123 [2024-11-27 23:17:06,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:06,656 INFO L225 Difference]: With dead ends: 2293 [2024-11-27 23:17:06,656 INFO L226 Difference]: Without dead ends: 1350 [2024-11-27 23:17:06,662 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-27 23:17:06,663 INFO L435 NwaCegarLoop]: 478 mSDtfsCounter, 105 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 943 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-27 23:17:06,663 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 943 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:17:06,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1350 states. [2024-11-27 23:17:06,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1350 to 1330. [2024-11-27 23:17:06,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1330 states, 1054 states have (on average 1.5664136622390892) internal successors, (1651), 1062 states have internal predecessors, (1651), 227 states have call successors, (227), 42 states have call predecessors, (227), 48 states have return successors, (263), 225 states have call predecessors, (263), 222 states have call successors, (263) [2024-11-27 23:17:06,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1330 states to 1330 states and 2141 transitions. [2024-11-27 23:17:06,792 INFO L78 Accepts]: Start accepts. Automaton has 1330 states and 2141 transitions. Word has length 123 [2024-11-27 23:17:06,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:06,793 INFO L471 AbstractCegarLoop]: Abstraction has 1330 states and 2141 transitions. [2024-11-27 23:17:06,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:06,793 INFO L276 IsEmpty]: Start isEmpty. Operand 1330 states and 2141 transitions. [2024-11-27 23:17:06,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-27 23:17:06,803 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:06,804 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:06,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 23:17:06,804 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:06,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:06,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1676772811, now seen corresponding path program 1 times [2024-11-27 23:17:06,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:06,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064291027] [2024-11-27 23:17:06,805 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:06,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:06,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:06,904 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 23:17:06,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:06,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064291027] [2024-11-27 23:17:06,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064291027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:06,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:06,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:17:06,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462161679] [2024-11-27 23:17:06,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:06,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:06,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:06,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:06,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:06,906 INFO L87 Difference]: Start difference. First operand 1330 states and 2141 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:07,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:07,027 INFO L93 Difference]: Finished difference Result 3056 states and 4963 transitions. [2024-11-27 23:17:07,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:07,027 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 124 [2024-11-27 23:17:07,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:07,043 INFO L225 Difference]: With dead ends: 3056 [2024-11-27 23:17:07,043 INFO L226 Difference]: Without dead ends: 1846 [2024-11-27 23:17:07,050 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-27 23:17:07,051 INFO L435 NwaCegarLoop]: 469 mSDtfsCounter, 103 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 930 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-27 23:17:07,051 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 930 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:17:07,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1846 states. [2024-11-27 23:17:07,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1846 to 1826. [2024-11-27 23:17:07,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1826 states, 1455 states have (on average 1.5876288659793814) internal successors, (2310), 1463 states have internal predecessors, (2310), 322 states have call successors, (322), 42 states have call predecessors, (322), 48 states have return successors, (358), 320 states have call predecessors, (358), 317 states have call successors, (358) [2024-11-27 23:17:07,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1826 states to 1826 states and 2990 transitions. [2024-11-27 23:17:07,200 INFO L78 Accepts]: Start accepts. Automaton has 1826 states and 2990 transitions. Word has length 124 [2024-11-27 23:17:07,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:07,200 INFO L471 AbstractCegarLoop]: Abstraction has 1826 states and 2990 transitions. [2024-11-27 23:17:07,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:07,200 INFO L276 IsEmpty]: Start isEmpty. Operand 1826 states and 2990 transitions. [2024-11-27 23:17:07,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-27 23:17:07,212 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:07,212 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:07,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 23:17:07,213 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:07,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:07,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1861486666, now seen corresponding path program 1 times [2024-11-27 23:17:07,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:07,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114645444] [2024-11-27 23:17:07,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:07,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:07,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:07,300 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 23:17:07,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:07,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114645444] [2024-11-27 23:17:07,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114645444] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:07,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:07,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:17:07,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770414549] [2024-11-27 23:17:07,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:07,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:07,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:07,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:07,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:07,302 INFO L87 Difference]: Start difference. First operand 1826 states and 2990 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:07,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:07,499 INFO L93 Difference]: Finished difference Result 4180 states and 6910 transitions. [2024-11-27 23:17:07,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:07,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 125 [2024-11-27 23:17:07,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:07,520 INFO L225 Difference]: With dead ends: 4180 [2024-11-27 23:17:07,521 INFO L226 Difference]: Without dead ends: 2595 [2024-11-27 23:17:07,529 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-27 23:17:07,531 INFO L435 NwaCegarLoop]: 467 mSDtfsCounter, 101 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 925 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-27 23:17:07,531 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 925 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:17:07,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2595 states. [2024-11-27 23:17:07,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2595 to 2575. [2024-11-27 23:17:07,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2575 states, 2081 states have (on average 1.605478135511773) internal successors, (3341), 2089 states have internal predecessors, (3341), 445 states have call successors, (445), 42 states have call predecessors, (445), 48 states have return successors, (497), 443 states have call predecessors, (497), 440 states have call successors, (497) [2024-11-27 23:17:07,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2575 states to 2575 states and 4283 transitions. [2024-11-27 23:17:07,743 INFO L78 Accepts]: Start accepts. Automaton has 2575 states and 4283 transitions. Word has length 125 [2024-11-27 23:17:07,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:07,745 INFO L471 AbstractCegarLoop]: Abstraction has 2575 states and 4283 transitions. [2024-11-27 23:17:07,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:07,745 INFO L276 IsEmpty]: Start isEmpty. Operand 2575 states and 4283 transitions. [2024-11-27 23:17:07,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-27 23:17:07,761 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:07,761 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:07,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 23:17:07,761 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:07,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:07,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1901283476, now seen corresponding path program 1 times [2024-11-27 23:17:07,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:07,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320227564] [2024-11-27 23:17:07,762 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:07,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:07,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:07,862 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 23:17:07,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:07,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320227564] [2024-11-27 23:17:07,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320227564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:07,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:07,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:17:07,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909366769] [2024-11-27 23:17:07,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:07,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:07,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:07,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:07,865 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:07,865 INFO L87 Difference]: Start difference. First operand 2575 states and 4283 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:08,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:08,089 INFO L93 Difference]: Finished difference Result 5928 states and 9941 transitions. [2024-11-27 23:17:08,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:08,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 126 [2024-11-27 23:17:08,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:08,119 INFO L225 Difference]: With dead ends: 5928 [2024-11-27 23:17:08,119 INFO L226 Difference]: Without dead ends: 3791 [2024-11-27 23:17:08,130 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-27 23:17:08,131 INFO L435 NwaCegarLoop]: 467 mSDtfsCounter, 99 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 925 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-27 23:17:08,131 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 925 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:17:08,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3791 states. [2024-11-27 23:17:08,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3791 to 3771. [2024-11-27 23:17:08,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3771 states, 3098 states have (on average 1.618786313750807) internal successors, (5015), 3106 states have internal predecessors, (5015), 624 states have call successors, (624), 42 states have call predecessors, (624), 48 states have return successors, (702), 622 states have call predecessors, (702), 619 states have call successors, (702) [2024-11-27 23:17:08,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3771 states to 3771 states and 6341 transitions. [2024-11-27 23:17:08,513 INFO L78 Accepts]: Start accepts. Automaton has 3771 states and 6341 transitions. Word has length 126 [2024-11-27 23:17:08,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:08,514 INFO L471 AbstractCegarLoop]: Abstraction has 3771 states and 6341 transitions. [2024-11-27 23:17:08,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:08,514 INFO L276 IsEmpty]: Start isEmpty. Operand 3771 states and 6341 transitions. [2024-11-27 23:17:08,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-27 23:17:08,536 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:08,536 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:08,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 23:17:08,537 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:08,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:08,537 INFO L85 PathProgramCache]: Analyzing trace with hash -2144772134, now seen corresponding path program 1 times [2024-11-27 23:17:08,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:08,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662428979] [2024-11-27 23:17:08,538 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:08,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:08,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:08,649 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 23:17:08,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:08,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662428979] [2024-11-27 23:17:08,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662428979] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:08,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:08,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:17:08,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937276035] [2024-11-27 23:17:08,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:08,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:08,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:08,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:08,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:08,652 INFO L87 Difference]: Start difference. First operand 3771 states and 6341 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:08,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:08,954 INFO L93 Difference]: Finished difference Result 8799 states and 14911 transitions. [2024-11-27 23:17:08,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:08,955 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 127 [2024-11-27 23:17:08,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:08,997 INFO L225 Difference]: With dead ends: 8799 [2024-11-27 23:17:08,997 INFO L226 Difference]: Without dead ends: 5767 [2024-11-27 23:17:09,013 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-27 23:17:09,014 INFO L435 NwaCegarLoop]: 472 mSDtfsCounter, 97 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 928 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-27 23:17:09,014 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 928 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:17:09,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5767 states. [2024-11-27 23:17:09,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5767 to 5747. [2024-11-27 23:17:09,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5747 states, 4698 states have (on average 1.6202639421030225) internal successors, (7612), 4706 states have internal predecessors, (7612), 1000 states have call successors, (1000), 42 states have call predecessors, (1000), 48 states have return successors, (1122), 998 states have call predecessors, (1122), 995 states have call successors, (1122) [2024-11-27 23:17:09,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5747 states to 5747 states and 9734 transitions. [2024-11-27 23:17:09,587 INFO L78 Accepts]: Start accepts. Automaton has 5747 states and 9734 transitions. Word has length 127 [2024-11-27 23:17:09,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:09,588 INFO L471 AbstractCegarLoop]: Abstraction has 5747 states and 9734 transitions. [2024-11-27 23:17:09,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:09,588 INFO L276 IsEmpty]: Start isEmpty. Operand 5747 states and 9734 transitions. [2024-11-27 23:17:09,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-27 23:17:09,618 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:09,619 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:09,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 23:17:09,619 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:09,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:09,620 INFO L85 PathProgramCache]: Analyzing trace with hash -1646933904, now seen corresponding path program 1 times [2024-11-27 23:17:09,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:09,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147778829] [2024-11-27 23:17:09,620 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:09,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:09,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:09,703 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 23:17:09,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:09,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147778829] [2024-11-27 23:17:09,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147778829] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:09,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:09,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:17:09,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494605045] [2024-11-27 23:17:09,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:09,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:09,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:09,704 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:09,704 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:09,704 INFO L87 Difference]: Start difference. First operand 5747 states and 9734 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:10,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:10,261 INFO L93 Difference]: Finished difference Result 14003 states and 23888 transitions. [2024-11-27 23:17:10,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:10,262 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 128 [2024-11-27 23:17:10,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:10,341 INFO L225 Difference]: With dead ends: 14003 [2024-11-27 23:17:10,341 INFO L226 Difference]: Without dead ends: 9356 [2024-11-27 23:17:10,365 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-27 23:17:10,366 INFO L435 NwaCegarLoop]: 467 mSDtfsCounter, 95 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 928 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-27 23:17:10,366 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 928 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:17:10,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9356 states. [2024-11-27 23:17:11,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9356 to 9336. [2024-11-27 23:17:11,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9336 states, 7681 states have (on average 1.622705376904049) internal successors, (12464), 7689 states have internal predecessors, (12464), 1606 states have call successors, (1606), 42 states have call predecessors, (1606), 48 states have return successors, (1806), 1604 states have call predecessors, (1806), 1601 states have call successors, (1806) [2024-11-27 23:17:11,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9336 states to 9336 states and 15876 transitions. [2024-11-27 23:17:11,159 INFO L78 Accepts]: Start accepts. Automaton has 9336 states and 15876 transitions. Word has length 128 [2024-11-27 23:17:11,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:11,160 INFO L471 AbstractCegarLoop]: Abstraction has 9336 states and 15876 transitions. [2024-11-27 23:17:11,161 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:11,161 INFO L276 IsEmpty]: Start isEmpty. Operand 9336 states and 15876 transitions. [2024-11-27 23:17:11,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-27 23:17:11,197 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:11,198 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:11,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 23:17:11,198 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:11,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:11,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1022250124, now seen corresponding path program 1 times [2024-11-27 23:17:11,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:11,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163913828] [2024-11-27 23:17:11,199 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:11,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:11,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:11,288 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 23:17:11,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:11,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163913828] [2024-11-27 23:17:11,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163913828] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:11,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:11,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:17:11,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073013241] [2024-11-27 23:17:11,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:11,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:11,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:11,291 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:11,291 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:11,292 INFO L87 Difference]: Start difference. First operand 9336 states and 15876 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:11,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:11,968 INFO L93 Difference]: Finished difference Result 23949 states and 40915 transitions. [2024-11-27 23:17:11,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:11,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 129 [2024-11-27 23:17:11,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:12,057 INFO L225 Difference]: With dead ends: 23949 [2024-11-27 23:17:12,057 INFO L226 Difference]: Without dead ends: 16143 [2024-11-27 23:17:12,092 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-27 23:17:12,093 INFO L435 NwaCegarLoop]: 477 mSDtfsCounter, 93 mSDsluCounter, 464 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 941 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-27 23:17:12,094 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 941 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:17:12,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16143 states. [2024-11-27 23:17:13,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16143 to 16123. [2024-11-27 23:17:13,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16123 states, 13265 states have (on average 1.6162834526950622) internal successors, (21440), 13273 states have internal predecessors, (21440), 2809 states have call successors, (2809), 42 states have call predecessors, (2809), 48 states have return successors, (3153), 2807 states have call predecessors, (3153), 2804 states have call successors, (3153) [2024-11-27 23:17:13,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16123 states to 16123 states and 27402 transitions. [2024-11-27 23:17:13,206 INFO L78 Accepts]: Start accepts. Automaton has 16123 states and 27402 transitions. Word has length 129 [2024-11-27 23:17:13,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:13,207 INFO L471 AbstractCegarLoop]: Abstraction has 16123 states and 27402 transitions. [2024-11-27 23:17:13,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:13,207 INFO L276 IsEmpty]: Start isEmpty. Operand 16123 states and 27402 transitions. [2024-11-27 23:17:13,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-27 23:17:13,259 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:13,260 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:13,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 23:17:13,260 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:13,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:13,261 INFO L85 PathProgramCache]: Analyzing trace with hash -1240833617, now seen corresponding path program 1 times [2024-11-27 23:17:13,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:13,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116400583] [2024-11-27 23:17:13,261 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:13,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:13,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:13,358 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 23:17:13,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:13,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116400583] [2024-11-27 23:17:13,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116400583] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:13,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:13,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:17:13,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240330900] [2024-11-27 23:17:13,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:13,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:13,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:13,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:13,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:13,362 INFO L87 Difference]: Start difference. First operand 16123 states and 27402 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:14,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:14,988 INFO L93 Difference]: Finished difference Result 42475 states and 72534 transitions. [2024-11-27 23:17:14,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:14,988 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2024-11-27 23:17:14,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:15,140 INFO L225 Difference]: With dead ends: 42475 [2024-11-27 23:17:15,141 INFO L226 Difference]: Without dead ends: 28495 [2024-11-27 23:17:15,183 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-27 23:17:15,183 INFO L435 NwaCegarLoop]: 467 mSDtfsCounter, 91 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 928 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-27 23:17:15,184 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 928 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:17:15,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28495 states. [2024-11-27 23:17:16,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28495 to 28475. [2024-11-27 23:17:16,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28475 states, 23578 states have (on average 1.6134108066841972) internal successors, (38041), 23586 states have internal predecessors, (38041), 4848 states have call successors, (4848), 42 states have call predecessors, (4848), 48 states have return successors, (5466), 4846 states have call predecessors, (5466), 4843 states have call successors, (5466) [2024-11-27 23:17:17,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28475 states to 28475 states and 48355 transitions. [2024-11-27 23:17:17,025 INFO L78 Accepts]: Start accepts. Automaton has 28475 states and 48355 transitions. Word has length 130 [2024-11-27 23:17:17,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:17,025 INFO L471 AbstractCegarLoop]: Abstraction has 28475 states and 48355 transitions. [2024-11-27 23:17:17,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:17,026 INFO L276 IsEmpty]: Start isEmpty. Operand 28475 states and 48355 transitions. [2024-11-27 23:17:17,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-27 23:17:17,083 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:17,083 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:17,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 23:17:17,083 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:17,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:17,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1751465802, now seen corresponding path program 1 times [2024-11-27 23:17:17,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:17,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873273640] [2024-11-27 23:17:17,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:17,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:17,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:17,172 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 23:17:17,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:17,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873273640] [2024-11-27 23:17:17,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873273640] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:17,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:17,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:17:17,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430356506] [2024-11-27 23:17:17,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:17,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:17,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:17,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:17,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:17,174 INFO L87 Difference]: Start difference. First operand 28475 states and 48355 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:19,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:19,515 INFO L93 Difference]: Finished difference Result 77402 states and 131926 transitions. [2024-11-27 23:17:19,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:19,516 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 131 [2024-11-27 23:17:19,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:19,858 INFO L225 Difference]: With dead ends: 77402 [2024-11-27 23:17:19,858 INFO L226 Difference]: Without dead ends: 51805 [2024-11-27 23:17:19,965 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-27 23:17:19,966 INFO L435 NwaCegarLoop]: 470 mSDtfsCounter, 89 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 931 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-27 23:17:19,966 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 931 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:17:20,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51805 states. [2024-11-27 23:17:22,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51805 to 51785. [2024-11-27 23:17:22,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51785 states, 43173 states have (on average 1.608435827948023) internal successors, (69441), 43181 states have internal predecessors, (69441), 8563 states have call successors, (8563), 42 states have call predecessors, (8563), 48 states have return successors, (9713), 8561 states have call predecessors, (9713), 8558 states have call successors, (9713) [2024-11-27 23:17:23,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51785 states to 51785 states and 87717 transitions. [2024-11-27 23:17:23,045 INFO L78 Accepts]: Start accepts. Automaton has 51785 states and 87717 transitions. Word has length 131 [2024-11-27 23:17:23,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:23,045 INFO L471 AbstractCegarLoop]: Abstraction has 51785 states and 87717 transitions. [2024-11-27 23:17:23,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:23,046 INFO L276 IsEmpty]: Start isEmpty. Operand 51785 states and 87717 transitions. [2024-11-27 23:17:23,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-27 23:17:23,447 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:23,447 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:23,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-27 23:17:23,448 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:23,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:23,449 INFO L85 PathProgramCache]: Analyzing trace with hash -580810065, now seen corresponding path program 1 times [2024-11-27 23:17:23,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:23,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196983484] [2024-11-27 23:17:23,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:23,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:23,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:23,708 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 23:17:23,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:23,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196983484] [2024-11-27 23:17:23,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196983484] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:23,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:23,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:17:23,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017189097] [2024-11-27 23:17:23,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:23,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:17:23,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:23,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:17:23,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:17:23,711 INFO L87 Difference]: Start difference. First operand 51785 states and 87717 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:27,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:27,250 INFO L93 Difference]: Finished difference Result 96654 states and 164025 transitions. [2024-11-27 23:17:27,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:17:27,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 132 [2024-11-27 23:17:27,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:27,969 INFO L225 Difference]: With dead ends: 96654 [2024-11-27 23:17:27,970 INFO L226 Difference]: Without dead ends: 96176 [2024-11-27 23:17:28,005 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-27 23:17:28,009 INFO L435 NwaCegarLoop]: 469 mSDtfsCounter, 84 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 934 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-27 23:17:28,009 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 934 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:17:28,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96176 states. [2024-11-27 23:17:32,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96176 to 96156. [2024-11-27 23:17:32,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96156 states, 80745 states have (on average 1.6016223914793486) internal successors, (129323), 80753 states have internal predecessors, (129323), 15362 states have call successors, (15362), 42 states have call predecessors, (15362), 48 states have return successors, (17558), 15360 states have call predecessors, (17558), 15357 states have call successors, (17558) [2024-11-27 23:17:32,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96156 states to 96156 states and 162243 transitions. [2024-11-27 23:17:33,199 INFO L78 Accepts]: Start accepts. Automaton has 96156 states and 162243 transitions. Word has length 132 [2024-11-27 23:17:33,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:17:33,199 INFO L471 AbstractCegarLoop]: Abstraction has 96156 states and 162243 transitions. [2024-11-27 23:17:33,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-27 23:17:33,200 INFO L276 IsEmpty]: Start isEmpty. Operand 96156 states and 162243 transitions. [2024-11-27 23:17:33,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-27 23:17:33,262 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:17:33,263 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:33,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-27 23:17:33,263 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:17:33,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:33,264 INFO L85 PathProgramCache]: Analyzing trace with hash 1567458955, now seen corresponding path program 1 times [2024-11-27 23:17:33,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:17:33,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066162657] [2024-11-27 23:17:33,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:33,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:33,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:33,644 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 23:17:33,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:17:33,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066162657] [2024-11-27 23:17:33,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066162657] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:17:33,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:17:33,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-27 23:17:33,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100339163] [2024-11-27 23:17:33,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:17:33,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-27 23:17:33,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:17:33,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-27 23:17:33,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-11-27 23:17:33,648 INFO L87 Difference]: Start difference. First operand 96156 states and 162243 transitions. Second operand has 11 states, 9 states have (on average 10.11111111111111) internal successors, (91), 10 states have internal predecessors, (91), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-27 23:17:36,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:36,723 INFO L93 Difference]: Finished difference Result 96712 states and 163033 transitions. [2024-11-27 23:17:36,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 23:17:36,724 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 10.11111111111111) internal successors, (91), 10 states have internal predecessors, (91), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) Word has length 133 [2024-11-27 23:17:36,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:17:37,226 INFO L225 Difference]: With dead ends: 96712 [2024-11-27 23:17:37,226 INFO L226 Difference]: Without dead ends: 96120 [2024-11-27 23:17:37,265 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-11-27 23:17:37,268 INFO L435 NwaCegarLoop]: 459 mSDtfsCounter, 125 mSDsluCounter, 4114 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 4573 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:17:37,268 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 4573 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:17:37,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96120 states.